形式语言与自动机理论-蒋宗礼-第二章参考答案.pdfVIP

2．1 回答下面的问题： （周期律 ） （1）在文法中，终极符号和非终极符号各起什么作用？ 终结符号是一个文法所产生的语言中句子的中出现的字符， 他决定了一个文法的产生语 言中字符的范围。 非终结符号又叫做一个语法变量， 它表示一个语法范畴， 文法中每一个产生式的左部至 少要还有一个非终结符号， （二，三型文法要求更严，只允许左部为一个非终结符号） 他是推导或归约的核心。 （2 ）文法的语法范畴有什么意义？开始符号所对应的语法范畴有什么特殊意义？ 文法的非终结符号 A 所对应的语法范畴代表着一个集合 L （A ），此集合由文法产生式 中关于 A 的产生式推导实现的 开始符号所对应的语法范畴则为文法 G = {V ，T ， P ， S} 所产生的语言 L （G ） * * ={ w | w T 且 S