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

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

问答题

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

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

考虑下面的表达式文法，它包括数组访问、加和赋值： 该文法是二义的。请写一个接受同样语言的LR（1）文法，其优...

问答题

考虑下面的表达式文法，它包括数组访问、加和赋值：

该文法是二义的。请写一个接受同样语言的LR（1）文法，其优先级从高到低依次是数组访问、加和赋值，并且加运算是左结合，赋值是右结合。

写出字母表Σ={a，b}上语言L={w|w中a的个数是偶数}的正规式，并画出接受该语言的最简DFA。

问答题写出字母表Σ={a，b}上语言L={w|w中a的个数是偶数}的正规式，并画出接受该语言的最简DFA。