如何将线性语法转换为DFA

时间：2017-04-11 16:48:54

标签： grammar linear dfa

我知道如何将语法转换为DFA，但我在转换此语法时遇到了问题

S → 01A | B

A → ε | 0A | 1A

B → 01 | 1B

如何将此语法规则( S → 01A | B )转换为DFA规则？

1 个答案:

答案 0 :(得分：1)

enter image description here只需展开S中的B，即可有一个具体的开始

S - ＆gt; 01 | 01A | 1B

相关问题
最新问题