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

2．1 回答下面的问题： （周期律 ） （1）在文法中，终极符号和非终极符号各起什么作用？ ? 终结符号是一个文法所产生的语言中句子的中出现的字符， 他决定了一个文法的产生语 言中字符的范围。 ? 非终结符号又叫做一个语法变量， 它表示一个语法范畴， 文法中每一个产生式的左部至 少要还有一个非终结符号， （二，三型文法要求更严，只允许左部为