问答题X 纠错

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

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

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

参考答案：


点击查看答案进入题库练习

问答题

把下列语句翻译为四元式序列：

参考答案：


点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

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

参考答案：编译程序的总体框图如下所示：（1）词法分析器，又称扫描器，它接受输入的源程序，对源程序进行词法分析，识别出一个个单词符号...
点击查看答案进入题库练习

问答题

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

参考答案：


点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

试构造下述文法的LL（1）分析表。

参考答案：


点击查看答案进入题库练习

问答题

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

参考答案：

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved