问答题X 纠错

有正规文法G[S]：

（1）构造对应的正规式R，使得L（R）=L（G）。
（2）构造对应的NFA状态图，使得L（M）=L（R）。
（3）将所得NFA确定化为DFA。
（4）将所得DFA最小化。

参考答案：

（1）代入后有S的规则右部，故对应的正规式R=（ab|B.a）（ab|B.a）*。

（2）对应的NFA状态图如下左图所示：

（3）将所得NFA确定化为DFA状态图如上右图所示：
（4）将所得DFA最小化：首先根据是否终态划分为非终态集P1={S，A，B}和终态集P2={Z}；然后对P1根据a弧划分为P11={S}，P12={A}，P13={B}。可见原DFA已是最小化的DFA。

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

你可能喜欢

问答题

将下列条件语句翻译成四元式的中间代码形式：

参考答案：

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

问答题

有文法G[E]：

（1）证明T+T*F+i是文法的一个句型。
（2）构造型T+T*F+i的语法树。
（3）指出该句型的所有短语、直接短语和句柄。
（4）指出该句型的所有素短语和最左素短语。

参考答案：（1）证明：因为存在推导序列：E=>T+E=>T+T+E=>T+T*F+E=>T+T*F+T=>T+T*F+F=>T+T...
点击查看答案进入题库练习

问答题

有作控制用的布尔表达式文法G[E]及其语义动作如下：
1、构造SLR（1）分析表（若不是SLR（1））的，则说明理由）
2、分析布尔式a∨b3、给出语句IFa∨b文法G[E]：

参考答案：



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

问答题

设文法 G 为：

对于输入串 eaaaf， 采用 LR（0）、 LL（1）、 SLR（1） 等方法中合适的一种进行分析。

参考答案：




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

问答题

设文法G[S]为

问：1、该文法是否为算符文法，为什么？
2、构造算符优先关系表。
3、该文法是否可改造为LL（1）文法，为什么？

参考答案：1、该文法是算符文法。因为其任一产生式的右部都不含相继（并列）的非终结符，即不含如下形式…QR&helli...
点击查看答案进入题库练习

问答题

构造表达式（4*7+1）*2的附注语法树。

参考答案：

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

问答题

证明下面的文法是LL（1）的但不是SLR（1）的。

 

参考答案：

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

问答题

证明下面文法是SLR（1）但不是LR（0）的。

参考答案：


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

问答题

考虑以下文法


证明该文法是LR（1）的。
（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表。

参考答案：


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

问答题

已知上下文无关文法：

（1）请构造非终结符的FIRST和FOLLOW集合。
（2）构造该文法的LL（1）分析表。该文法是LL（1）文法吗？

参考答案：

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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