构造正规式1（0|1）*101相应的DFA.doc

习题<br><br>1. 构造正规式1(0|1)*101相应的DFA.<br>2. 将图416确定化：<br><br>[讲义 图416]<br><br>3 把图417的最小化：<br>[讲义 图417]<br><br>4 构造一个DFA，它接收Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。<br>