第二部分前后文无关文法和语言 ■能写出符号串的前缀、后缀、子串;会计算 符号串的连接、方幂;会计算符号表和符号 串集合的和、积、方幂与闭包 ■理解文法、句型、句子、语言、递归文法的 概念 ■知道文法与语言的对应关系 ■掌握符号串的推导和归约过程(包括规范推 导、规范归约)第二部分 前后文无关文法和语言 ◼ 能写出符号串的前缀、后缀、子串；会计算 符号串的连接、方幂；会计算符号表和符号 串集合的和、积、方幂与闭包。 ◼ 理解文法、句型、句子、语言、递归文法的 概念 ◼ 知道文法与语言的对应关系 ◼ 掌握符号串的推导和归约过程（包括规范推 导、规范归约）