在語言中,n是權力,但我不知道如何寫。構造以下語言的DFA:L = {a^n b^n | n> = 1}
-3
A
回答
9
我想你誤解了你的作業(更不用說類本身了)。該語言是不正規的。這意味着什麼,您無法爲其構建DFA。想想看:當你通過循環遍歷a
時,你不會在任何地方執行你執行狀態的次數。你無法知道要讀多少次b
。
這可以通過上下文的語法就像這樣不過:
S->aSb|ab
+1
有時候我想知道downvoters是否讀過帖子.. – Blindy 2011-02-04 20:07:36
0
你去了你們班普通泵引理?
上下文無關語言也有類似的抽象引理
+0
這個特定語言的示例:http://en.wikipedia.org/wiki/Pumping_lemma_for_regular_languages#Use_of_lemma – Flo 2011-02-04 19:39:40
相關問題
- 1. Javascript語言構造
- 2. 構建以下語言的語法
- 3. 構造一個正則表達式以匹配以下語言
- 4. 從給定的語言構造無上下文語法
- 5. 編程語言中的構造函數
- 6. 語言構造命名:功能/轉到
- 7. 如何使用手勢構造語言
- 8. 如何從Java傳遞com.sun.jna.Structure以使用JNA構造C語言
- 9. 查找以下語言
- 10. 變量1 =({語句1;語句2;})在C中構造
- 11. MySQL的Prosedural語言1個
- 12. 傅立葉級數圖生成從給定的係數an,bn在Matlab(Scilab)
- 13. JavaScript的原型構造函數的語法1對語法2
- 14. 對象的構造語法
- 15. 如何構造給定以下代碼的USING語句?
- 16. 構造NSData以構造?
- 17. 從列表[a1,...,ai,ai + 1,....,an]到列表[ai + 1,...,an,a1,... ai]的OCaml
- 18. 的Prestashop 1種語言URL
- 19. 構造生成給定語言的正則表達式
- 20. python的「in」語言是否構造線程安全的列表?
- 21. SQL - 回退到默認語言當翻譯用以下結構不存在在不同的語言
- 22. 證明以下語言是上下文無關的:
- 23. 構造SQL語句以深度顯示
- 24. jquery click an img hide an LI
- 25. 虛構語言的EBNF語法
- 26. 以所選語言下載pdf
- 27. 爲以下語言編寫上下文無關語法
- 28. ODSD語言的XSD架構
- 29. Virtuemart 2多語言製造商雙重
- 30. 如何構造下面的構造函數?
您是否忘記了作業標籤? – 2011-02-04 17:41:38