构造正规式（0|1）*00相应的DFA并进行化简。_考试资料网

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

大学试题

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

问答题构造正规式（0|1）*00相应的DFA并进行化简。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题写出表达式a+b*（c-d）对应的逆波兰式、三元式序列和抽象语法树。

参考答案：

2.问答题 对下列四元式序列生成目标代码：

其中，H在基本块出口之后是活跃变量，R0和R1是可用寄存器。

参考答案：

3.问答题 考虑下面的属性文法

（1）画出字符串abc的语法树；
（2）对于该语法树，假设S.u的初始值为5，属性计算完成后，S.v的值为多少。

参考答案：

4.问答题 计算文法G（M）的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL（1）的，请说明理由。

参考答案：

5.问答题 对于下面程序段

若参数传递的方法分别为（1）传值、（2）传地址，（3）传名，请写出程序执行的输出结果

参考答案：

（1）3（2）16（3）16

6.问答题 设文法G3为：S→AaBc

求句型AaBc的最左素语。

参考答案：

7.问答题 文法G为：

则判断G为LL（1）文法的条件是？

参考答案：

8.问答题 对下列状态转换图，写出状态0的处理过程：

其中：状态2的过程为proc2.

参考答案：

9.问答题什么叫做软件移植？

参考答案：通常把某个机器（称为宿主机）上已有的软件移植到另一台机器（称为目标机）

10.问答题如何用自展方式在PC机上实现C语言的编译程序？

参考答案：

用自展方式在PC机上实现C语言的编译程序，首先把C划分成真包含的子集C1和C2，然后分3步实现。