完整版形式语言与自动机课后习题答案部分.pptVIP

最新文档 * 课后作业五(cont.) 习题21(a) 构造DFA M1等价的左线性文法G1 q1 S q2 0,1 q3 0 1 1 0 0 q0 1 (3)对M1的每个状态转移 ?(A, a)=B，确定相应的 产生式B?Aa： ?(q0, 0)=q1 ? q1?q00 ?(q0, 1)=q3 ? q3?q01 ?(q1, 0)=q0 ? q0?q10 ?(q1, 1)=q3 ? q3?q11 ?(q3, 0)=q1 ? q1?q30 ?(q3, 1)=q1 ? q1?q31 (1) 删除M1不可达状态及相关弧； (4)对M1的状态转移 ?(A, a)=B，且A为开 始状态，确定相应的 产生式B?a： ?(q0, 0)=q1 ? q1?0 ?(q0, 1)=q3 ? q3?1 G1: Z?q01|q11 q0?q10 q1?0|q00|q30|q31 q3?1|q01|q11 (5)对M1的状态转移 ?(A, a)=B?F，确定 相应的产生式Z?Aa ?(q0, 1)=q3 ? Z?q01 ?(q1, 1)=q3 ? Z?q11 G H F (2)确定V, T和S V={q0, q1, q3, Z} T={0, 1} S=Z 最新文档 * 课后作业五(cont.) 习