给定正规文法为G[S]：
S→aB｜bA
A→aC｜bA
B→bE｜dD｜cB
C→cB｜bF｜dD
D→aC
E→bE｜ε
F→bE｜ε
（1）构造与G[S]等价的NFA。
（2）将所得NFA确定化为DFA。
（3）将DFA最小化。
（4）将最小化后的DFA转换为等价的正规式
S→aB｜bA
A→aC｜bA
B→bE｜dD｜cB
C→cB｜bF｜dD
D→aC
E→bE｜ε
F→bE｜ε
（1）构造与G[S]等价的NFA。
（2）将所得NFA确定化为DFA。
（3）将DFA最小化。
（4）将最小化后的DFA转换为等价的正规式
举一反三
- NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致
- NFA确定化为DFA，所得的DFA是唯一的
- NFA和DFA都可以用一个五元组M=(Q,Σ,f, S, Z)表示,Q表示的是______ ;DFA与NFA的区别之一在于DFA中的S是______ 。
- 写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8｜0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8｜0D→1|2|3|4|5|6|7|8|9|0
- 将识别各类单词的有限自动机合并后得到的有限自动机（ ）。 A: 一定是DFA B: 一定是NFA C: 是最小的DFA D: 可能是NFA也可能是DFA