2 语言与文法课件.pptVIP

由语言构造文法（续） 例：设L2={ai bj ck | i, j, k=1 且a, b, c ? VT}试构造生成L2的文法G2 。 答： S ? aS S ? aB B ? bB B ? bC C ? cC C ? c 由语言构造文法（续） s ? {a, b}*, a的数目为奇数，b的数目为偶数 （电路图法） S? {a, b}*, 以a开始，以b结尾，a的数目为奇数，b的数目为偶数 s ? {a, b, c}*, a和c的数目为奇数，b的数目为偶数 由语言构造文法（续） 例：设L3={? | ? ?(a,b)* 且?中含有相同个数的a和b}试构造生成L3的文法G3 。 答： S ? ? S ? bB B ?(a,b)*,且B中b的数目比 a的数目少1 由语言构造文法（续） S ? aA A ?(a,b)*,且A中a的数目比 b的数目少1 A ? bS | b, A ? aAA B ? aS | a, B ? bBB 由语言构造文法（续） 例：设L4={? | ? ?(0,1)* 且?中1的个数为偶数}试构造生成L4的文法G4 答： S ? ? S ? 0S S ? 1A A ? 0A A ? 1S 文法的简化 由于同一语言可