3.1上下文无关文法 3.1.1上下文无关文法的定义 正规式能定义一些简单的语言，能表示给定结构 的固定次数的重复或者没有指定次数的重复 例：a(ba5,a(ba 正规式不能用于描述配对或嵌套的结构 例1：配对括号串的集合 例2：{wcww是a和b的串3 1. 上下文无关文法 3.1.1 上下文无关文法的定义 –正规式能定义一些简单的语言，能表示给定结构 的固定次数的重复或者没有指定次数的重复 例：a (ba)5 例：a (ba) , a (ba)* –正规式不能用于描述配对或嵌套的结构 例1：配对括号串的集合 例2：{wcw | w是a和b的串}