简答题 现有字母表Σ={a}，写一个和正规式a^*等价的上下文无关文法，要求所写的文法既不是LR文法，也不是二义文法。

接受文法 活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR（1）分析表，并说明该文法为什么不是SL...

问答题

接受文法

活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR（1）分析表，并说明该文法为什么不是SLR（1）文法。

（a）字母表Σ={（，）}上的语言{（），（（）（）），（（（））），（）（）（）（）（）}是不是正规语言？为...

问答题（a）字母表Σ={（，）}上的语言{（），（（）（）），（（（））），（）（）（）（）（）}是不是正规语言？为什么？（b）正规式（0|1）^*和（（ε|0）1^*）^*是否等价，说明理由。

下面是产生字母表Σ={0，1，2}上数字串的一个文法： 写一个语法制导定义，它打印一个句子是否为回文数（一个...

问答题

下面是产生字母表Σ={0，1，2}上数字串的一个文法：

写一个语法制导定义，它打印一个句子是否为回文数（一个数字串，从左向右读和从右向左
读都一样时，称它为回文数）。