32语言和文法 321正规式和上下文无关文法的比较 正规式 (ab)ab 开始 b 文法 A0→aA0|bA0|aA1 A1>bA2 4,→83.2 语言和文法 3.2.1 正规式和上下文无关文法的比较 • 正规式 (a|b) *ab • 文法 A0 → a A0 | b A0 | a A1 A1 → b A2 A2 →  1 2 开始 a 0 a b b