、（1）L（G6）={0,1,2,......,9}+ （2）最左推导： N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127 N=>ND=>DD=>3D=>34 N=>ND=>NDD=>DDD=>5DD=>56D=>568 最右推导： N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D

是对正规式1(0|1)*101构造相应的DFA

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

新手编程导论 ———— A Programming Introduction For Beginners By Minlearn @ http://www.actyou.com.cn/ 设计才是真正的编程！ 对类型的设计才是设计！ 面向对象并非一切？ 无论你以为上述观点是惊天大秘或不过尔尔，你都需要这本书！ ----------------------------------------------------------------------------------------------

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