0
我懂得語法轉換爲DFA，但我無法將這個語法如何線性語法轉換爲DFA
S → 01A | B
A → ε | 0A | 1A
B → 01 | 1B
我如何轉換這種語法規則(S → 01A | B)到DFA規則？
A
回答
1
就擴大B S中，讓你有一個具體的開始
的S - > 01 | 01A | 1B
相關問題
- 1. NFA轉換爲DFA
- 2. 如何將NFA/DFA轉換爲java？
- 3. 如何將DFA轉換爲圖靈機？
- 4. 將NFA轉換爲DFA
- 5. 將PDA轉換爲DFA
- 6. 將nfa轉換爲dfa
- 7. 轉換DFA到RE
- 8. 將正則表達式轉換爲線性語法的算法
- 9. NFA到DFA的轉換，其語言爲L的（A）補
- 10. 是否存在一種算法將線性語法權轉換爲線性語法左？
- 11. NFA轉化爲DFA =確定性？
- 12. DFA到PDA的轉換
- 13. 自動機理論：將上下文無關語法轉換爲DFA
- 14. 所有上下文無關語法都可以轉換爲NFA/DFA嗎？
- 15. 如何將法線轉換爲度數？
- 16. 如何將Mathematica語法轉換爲latex？
- 17. 在線實用程序將jquery語法轉換爲mootools語法
- 18. 如何將二次曲線轉換爲線性曲線？
- 19. 如何將查詢語法轉換爲方法語法
- 20. 如何LINQ方法語法轉換爲LINQ查詢語法
- 21. 將字符集轉換爲nfa/dfa的高效算法
- 22. 將語法轉換爲LL1語法
- 23. 如何將查詢語法轉換爲流利的語法？
- 24. 如何將語法轉換爲LL（1）語法形式？
- 25. 如何將if語句轉換爲switch語句。 （textbox屬性）
- 26. 轉換語法爲PHP（ImageMagick）
- 27. 如何使用平方反比法將光線強度轉換爲線性值
- 28. 如何將Oracle round語句轉換爲SQL Server語法？
- 29. 轉換正則表達式到DFA
- 30. DFA狀態轉換表壓縮
我明白了，但是如何處理B→01 | 1B？ – Andriuslima
我不明白你的意思？如果第一個字符是'1'，則轉到B狀態。 –
你說過要在S中擴展B：S - > 01 | 01A | 1B。 但是其他規則呢？ 它會是這樣嗎？ S→01A | 01 | 1B A→ε| 0A | 1A B→1B – Andriuslima