形式语言与自动机理论课件 考试.pptVIP

* 电话系统的状态图 应用 无进位 进位 (1,1)/0 q0 q (0,0)/0 S (0,1)/1 (1,0)/1 (0,0)/1 (0,1)/0 (1,1)/1 (1,0)/0 二进制加法器 NO.1 产生语言{anbmck|n，m，k≥1}∪ {aicnbxam|i≥0,n≥1,m≥2,x为d和e组成的串} 求： (1) 正则文法 (2) NFA M (3) 计算集合set(q) 设计一个DFA 接受语言L={ w|w同时有偶数个0和偶数个1} NO.2 根据给定的NFA，构造与之等价的DFA ? (1) NFA M的状态转移图如下: b a,b q0 q b a S NO.3 NO.4 ε-NFA如图所示，求δ(q0,a)？ 根据给定的?-NFA，构造与之等价的NFA(给出相应NFA的状态转换表或者画出它们的状态转移图) NO.5 δ