对于具有如下状态图的非确定性的自动机，构造一个与之等价的确定性的有限状态自动机。[img=1338x588]17a096a85df913b.png[/img]
解：[img=834x1036]17a099646353cad.png[/img]
举一反三
内容
- 0
求所给的非确定性的有限状态自动机所识别的语言。[img=435x191]179ff82ccd9a6cc.png[/img]
- 1
求所给的非确定性的有限状态自动机所识别的语言。[img=452x127]179fa86082b7d19.png[/img]
- 2
求所给的非确定性的有限状态自动机所识别的语言。[img=380x132]179ff829c206943.png[/img]
- 3
某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。
- 4
对于下列每个集合，确定其中的每个串是否都能由如图中的确定性的有限状态自动机所识别。[tex=2.0x1.929]7q32ZRez6q33mEHL48LQnw==[/tex]