第二章 文法和语言 习题讲解.pptVIP

作业1 例 构造一个文法G3使 L(G3)={anbn|n≥1} 解; S→aSb|ab 例 试构造生成语言L={anbnci|n?1, i ?0}的文法 解：G(Z): Z?AB A ?aAb|ab B ?cB|? (1) { an bn am bm | n，m=0 } S→AA A→aAb|ε 或者 S→AB A→aAb|ε B→aBb|ε (2) {1n 0m 1m 0n | n ，m=0 } S→1S0|A A→0A1|ε 例 构造一个文法G3使 L(G3)={anbn|n≥1} 解; S→aSb|ab 例 试构造生成语言L={anbnci|n?1, i ?0}的文法 解：G(Z): Z?AB A ?aAb|ab B ?cB|? (3) { an b bn | n=1 } a和b是以b为中心对称出现 S-aAb A-aAb|b (4) { an b an | n=0} S-aSa|b| ? (5) {an bn ci | n=