automata

1熱度

1回答

到目前爲止，我遇到了兩種類型的語言。有嚴格格式的語言，如 L = {a^n b^n c^n | N> = 1} 這種語言很嚴格的，例如一個公司將收到B的等的其他類型的我遇到經常來是語言它可以是任何順序。 L = {A，B} *，其中a的數> B的這種語言的數目可以是一個和b的其不是卡在適當位置的任何順序。 For the languages that are structured this m

-1熱度

1回答

需要幫助找到這些語言的上下文無關語法

我需要幫助找到這些語言的語法。我覺得我無法用這些解決方案 1）{a^h b^k a^m b^n | h + k = m + n} 2）{a^i b^j a^k | （I =，j和k≥0）或（I≥0和j> K）} 任何幫助，將不勝感激

-2熱度

5回答

在字符串文字中解析引號

爲什麼幾乎所有語言的字符串都要求您跳過引號？例如，如果你有一個字符串，如 "hello world"" 爲什麼語言要你把它寫成 "hello world\"" 你不僅需要該字符串開始，用引號結束？您可以將結束報價視爲字符串的終止報價。如果沒有結束引用，則會出現錯誤。您還可以假定一個字符串在一行中開始和結束，並且不跨越多行。

-2熱度

1回答

證明常規語言和上下文無關語言是遞歸的

我對常規語言和上下文無關語言之間的區別有點困惑。遞歸語言是一種語言，爲此它退出一直停止的TM。我在證明上述說法時遇到問題。

1熱度

1回答

關於Kleene星的困惑

我一直在努力去理解關於兩個聯合表達式關閉的一個關鍵性質。基本上我需要知道Kleene明星的工作原理。 IE如果正則表達式R =（0 + 1）*是否表達必須評估爲類似000111/01/00001111，或者我們可具有不相等的量的0 & 1的，諸如0011111/000001/111111/0000？

1熱度

1回答

查找交叉序列2-DFA

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

0熱度

1回答

DFA中的空間含義？

這是由工具生成的DFA的正則表達式（A | B）* abaabb（A | B）* 什麼是空間中的圖片是什麼意思？你認爲這是完全正確的，因爲它沒有顯示字符串abaabb的其他可能性。例如如果字符串中間的b得到a，該怎麼辦？

1熱度

1回答

DPDA自動規則

我無法理解VS DPDA NPDA之間的區別，我認爲它會像從多個選項，可採取到下一個狀態的狀態這 NPDA- DPDA-從狀態，只有1路，可採取的下一個狀態 ..但有2個關於DPDA，我不能得到 ..per維基百科黑白理解規則的第一條規則： q是一個國家，一個是字母符號，x是堆棧符號什麼是「至多有一個元素」的意思我不知道第二條規則是什麼意思。請問有人可以將此翻譯成純英文。我會很感激。

-2熱度

1回答

在正則表達式中，如何替代「？」僅使用聯合（+）和閉包（*）量詞匹配？

我想問是否可以代表「？」量詞只使用聯合（+）和閉包（*）量詞。例如，「A +」也可以表示爲「A（A *）」。你怎麼能代表「一個？」只有「*」和「+」？謝謝:)

0熱度

1回答

NFA是epsilon和空集合語言嗎？（非確定有限自動機）

我有NFA是這樣的： enter image description here ，問題是：的是ε，和空集，這NFA的語言？