nfa

2熱度

1回答

在字母{a，b，c}上構建一個DFA，接受具有三個連續相等字母的所有字符串的集合。因此，它可以接受：AAA，BBB，CCC，AB | BB，caaac，ccbbbcc，aaabbbc .. 我已經嘗試了很多不同的方式，這是一個巨大的圖我在想，如果有一個更優雅的方式在做這個嗎？

0熱度

1回答

非確定型有窮自動機＆DFA

我在星期五有一個考試，我需要知道下面的練習是否正確，因爲我們的親愛的教授不會像我們其他人那樣把解決方案放在練習中，所以我們可以測試它是否正確。我需要知道我使用的算法是否正確。下面是一個NFA圖的IMG，第二個圖像是我將它轉換爲DFA（它是手寫的）。這裏是鍛鍊：Exercise 這是我如何解決它：Solved exercise

1熱度

1回答

查找交叉序列2-DFA

我想從雙向DFA構建NFA，但是我無法獲得正確/左側匹配的想法，即如此處所述構建的轉換。 http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html 有人能解釋它，換句話說？謝謝。

0熱度

1回答

下推自動機的語言

我想設計一個下推自動機的語言 L = { a^i b^j c^k | i = j or k <= j <= 2k} 是如右圖所示，如下圖中由教師提出的解決方案。但我這裏關心的是，它不處理字符串的形式，當|2c| > |b|。那就是在q8狀態下，如果所有的B都堆疊出來，但輸入C還沒有完成。這裏沒有捕捉到這種轉變。我的關注是否正確？或建議的解決方案是一個正確的PDA。

1熱度

1回答

哪個更強大？DFA或NFA？

NFA類似於DFA除了以下附加功能： NULL（或ε）移動被允許，即，它可以向前移動而不讀取符號。能夠轉換到特定輸入的任意數量的狀態。但是，這些上述功能不會爲NFA增加任何功能。如果我們在權力方面進行比較，兩者都是相同的。這句話是否正確？如果是這樣，那麼當我們已經有DFA時，NFA的需求是什麼？

-2熱度

1回答

用於前綴匹配的自動機

使用開源的Java自動機庫，例如：org.apache.lucene.util.automaton或dk.brics.automaton，如何構建用於前綴匹配的自動機？例如：由字符串集合[「lucene」，「lucid」]創建的自動機，當給定「luc」或「luce」時將匹配，但當給出「lucy」或「lucid dream」」。

0熱度

1回答

如何檢查我的線是否與NFA相符？

我製作了來自正則表達式3d數組的NFA，例如（01 *）表達式。我得到它： [[FROM,TO,TRANSITION]] [['q0', 'q1', '0'], ['q1', 'q2', ':e:'] ,['q1', 'q4', ':e:'] , ['q2', 'q3', '1'], ['q3', 'q2', ':e:'], ['q3', 'q4', ':e:'] 如何編

0熱度

1回答

兩個正則表達式的交集

感謝您提前提供任何幫助！我在學校自動機課程和我的生活不能找出兩個正則表達式的交集。我在網上查看了這裏，發現我可以爲兩種語言創建NFA，單獨讚美它們然後聯合（ise） - 在這裏不確定英語。接下來，我恭維工會找到後續的DFA，並從中找到正則表達式，這將是交集正則表達式。但是，我正在努力解決所有這些問題。我有一個問題在下面，我已經改變了表達式，而不是簡單地問一個教程問題。兩者都使用相同的字母表：

0熱度

1回答

我試圖解決DFA

我要做的L1 L2ü路口和L1 L2ň

0熱度

1回答

將正則表達式轉換爲NFA轉換表

語言無關緊要，但我需要弄清楚如何將正則表達式轉換爲NFA表。例如「（ab）* + ba」變成 T | a | b |^ 0 | N | 1 | 2 1 | 3 | N | N 2 | 4 | N | 3 3 | N | N | N 4 | N | 2 | N 如果有人能幫助我指出正確的方向或告訴我如何做到這一點，將不勝感激。編輯：我看了看： http://www.cs.may.ie/staff