（a）字母表Σ={（，）}上的语言{（），（（）（）），（（（））），（）（..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

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

参考答案： A.语言{（），（（）（）），（（（））），（）（）（）（）（）}是正规语言，因为该语言只包括有限个句子，它可以用正规式...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

参考答案：

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

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

参考答案：

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

参考答案：

4.问答题 为文法

写一个属性翻译文法，它输出文法中a的个数。

参考答案：

5.问答题 请构造出文法G[S]识别文法活前缀的有限自动机，请确定是否是SLR（1）文法，如果是，则构造出其LR分析表。

参考答案：

6.问答题 请给对文法G[S]进行改写成LL（1）文法，并给出改写后文法的预测分析表，要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。

参考答案：

7.问答题 设有文法G（S）：

（1）拓广文法，
（2）文法的转移图，
（3）构造规范LR语法分析表，
（4）构造LALR语法分析表。

参考答案：

8.问答题 构造下面文法的LL（1）分析表。

构造其LL（1）分析表，并分析符号串baabbb是否是该文法的句子。

参考答案：

9.问答题 对文法G[S’]：

（1）试构造G[S’]的LR（0）项目集规范族DFA。
（2）试构造G[S’]的SLR（1）分析表，并判断它是否为SLR（1）文法。
（3）试用SLR（1）方法分析输入串aae#。
（4）G[S’]是否为LR（0）、LR（1）和LALR（1）文法？为什么？

参考答案：

10.问答题 对以下基本块：

（1）画出基本块的DAG图。
（2）根据DAG结点原来的构造顺序重写四元式。
（3）假设基本块出口后只有X1，X2还被引用，试写出优化后的四元式序列。

参考答案：