构造一个DFA 它接收∑={0 1)上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。
字符串,条件,语言
已帮助 人
构造一个DFA，它接收∑={0,1)上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。
-
该语言的正规式为：(0*100*)*
首先构造该正规式的非确定有限自动机，如图3—55所示。
用子集法确定化后，得到如图3-56所示的正规式(0*100*)*的未化简的确定有限自动机。
化简后得到如图3-57所示的正规式(0*100*)*的化简后的确定有限自动机。
