问答题X 纠错

将下图所示的确定有限自动机（DFA）最小化。其中，X为初态，Y为终态。

参考答案：

先划分为终态集{Y}和非终态集I={X，1，2，3}X面对输入符号b时下一状态属于I，而1，2，3面对输入符号b时下一状态属于{Y}，故划分为{X}、{1，2，3}非终态2和非终态3面对输入符号a的下一状态相同，而1不同，即最简状态{X}、{1}、{2，3}、{Y}。按顺序重新命名为0、1、2、3，则得到最简DFA，

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

你可能喜欢

问答题

文法

参考答案：

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

问答题

已知文法G：S→（L|aL→S，L|）判断是不是LL（1）文法，如果是请构造文法G的预测分析表，如果不是请说明理由。

参考答案：


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

问答题

设有文法G[S]：

试给出句子（a，a，a）的最左推导。

参考答案：

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

问答题

把算术表达式−（a+b）×（c+d）+（e+f）翻译成等价的四元式序列（序号从0开始）。

参考答案：

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

问答题

下面的文法产生0和1的串，即二进制的正整数，请给出决定每个二进制数的值（十进制形式）的语法制导定义。

参考答案：

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

问答题

对正规式（a|b）*abb构造其等价的NFA。

参考答案：

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

问答题

将下图所示的非确定有限自动机（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的逆波兰表示和四元式表示。

参考答案：

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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