问答题
简答题
构造一个DFA，它接收Σ={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。
【参考答案】
按题意相应的正规表达式是（0*10）*0*，或0*（0|10）*0*，构造相应的DFA。
点击查看答案
