将下图所示的非确定有限自动机（NFA）变换成等价的确定有限自动机（DFA）。..._考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

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

问答题 将下图所示的非确定有限自动机（NFA）变换成等价的确定有限自动机（DFA）。其中，X为初态，Y为终态。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。

参考答案：

2.问答题 把下列语句翻译为四元式序列：

参考答案：

3.问答题分别给出表达式–（a*（b-c））+d的逆波兰表示和四元式表示。

参考答案：

4.问答题构造一文法，使其描述的语言L={ω|ω∈（a，b）*，且ω中含有相同个数的a和b}。

参考答案：

5.问答题对于文法G（S）：S→（L）|aS|aL→L，S|S（1）画出句型（S，（a））的语法树。（2）写出上述句型的所有短语、直接短语和句柄。

参考答案：

6.问答题画出编译程序的总体结构图，简述各部分的主要功能。

参考答案：编译程序的总体框图如下所示：

（1）词法分析器，又称扫描器，它接受输入的源程序，对源程序进行词法分...

点击查看完整答案

7.问答题构造正规表达式a（aa）*bb（bb）*a的最小化的确定有限自动机M′。

参考答案：

8.问答题已知文法G[S]：S→aSbS|bSaS|ε试证明G[S]是二义文法

参考答案：

9.问答题 试构造下述文法的LL（1）分析表。

参考答案：

10.问答题将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=x+y；

参考答案：