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

2020/4/1 (C)Guohong Fu, CS@HLJU 31 课后作业五 (cont.) ? pp.129 习题 22(1): 构造与所给文法等价的 FA (2) 对 G 中形如 A ? aB 的产 生式确定相应的状态转移 函数 ? (A, a)={B} ： S ? aA ? ? (S, a)={A} A ? aA ? ? (A, a)={A} A ? cA ? ? (A, c)={A} A ? bB ? ? (A, b)={B} B ? aB ? ? (B, a)={B} B ? bB ? ? (B, b)={B} B ? cB ? ? (B, c)={B} (1) 确定 Q, ? , q 0 和 F Q=V ∪ {Z} ={S, A, B, Z} ? ={a, b, c} q 0 =S F={Z} (3) 对 G 中形如 A ? a 的产生式确定相应 的状态转移函数 ? (A, a)={Z} ： S ? a ? ? (S, a)={Z} A ? a ? ? (A, a)={Z} B ? a ? ? (B, a)={Z} B ? b ? ? (B, b)={Z} B ? c ? ? (B, c)={Z} G 1 : S ? a|aA A ? a|aA|cA|bB B ? a|b|c|aB|bB|cB S A B Z S a a a,b,c a b