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. 将PDA转换为DFA
- 2. 将nfa转换为dfa
- 3. 将NFA转换为DFA
- 4. 转换DFA到RE
- 5. 将正则表达式转换为线性语法的算法
- 6. NFA到DFA的转换，其语言为L的（A）补
- 7. 是否存在一种算法将线性语法权转换为线性语法左？
- 8. NFA转化为DFA =确定性？
- 9. DFA到PDA的转换
- 10. 所有上下文无关语法都可以转换为NFA/DFA吗？
- 11. 如何将法线转换为度数？
- 12. 如何将Mathematica语法转换为latex？
- 13. 在线实用程序将jquery语法转换为mootools语法
- 14. 如何将DFA转换为正则表达式？
- 15. 如何将查询语法转换为方法语法
- 16. 将字符集转换为nfa/dfa的高效算法
- 17. 如何将查询语法转换为流利的语法？
- 18. 如何将Oracle round语句转换为SQL Server语法？
- 19. NFA/DFA可变转换条件
- 20. DFA状态转换表压缩
- 21. 用于描述DFA或NFA的语法
- 22. 从DFA中提取语言的算法
- 23. 如何使用Lambda将LINQ Comprehension查询语法转换为方法语法
- 24. 如何将此查询表达式语法转换为方法语法？
- 25. 将ANTLR语法转换为XText语法：如何删除句法谓词
- 26. 如何将此linq从查询语法转换为方法语法
- 27. 将目标函数从非线性转换为线性形式
- 28. 如何将数组从线性转换为多维的PHP？
- 29. 如何将线性布局转换为相对布局
- 30. 如何将列对值的并集转换为线性表？
我明白了，但是如何处理B→01 | 1B？ – Andriuslima
我不明白你的意思？如果第一个字符是'1'，则转到B状态。 –
你说过要在S中扩展B：S - > 01 | 01A | 1B。 但是其他规则呢？ 它会是这样吗？ S→01A | 01 | 1B A→ε| 0A | 1A B→1B – Andriuslima