证明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SL..._考试资料网

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

大学试题

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

问答题证明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

参考答案： （1）first（AaAb）={a}first（BbBb）={b}，有first（AaAb）∩first（BbB...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题给出表达式-a*b+b*c+d/e的语法树和三元式序列。

参考答案：

2.问答题 给定文法S→aS|bS|a，下面是拓广文法和识别该文法所产生的活前缀的DFA。判断该文
法是否是SLR（1）文法：如果是构造其SLR（1）分析表，如果不是请说明理由。
（1）将文法G（S）拓广为G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）识别该文法所产生的活前缀的DFA如图1所示。

参考答案：

3.问答题 构造下面文法的LL（1）分析表。

参考答案：

4.问答题 把下列语句翻译为四元式序列（四元式序号从1开始）：

参考答案：

5.问答题设有文法G[S]：S→S*S|S+S|（S）|i该文法是否为二义文法，并说明理由？

参考答案：

6.问答题请画出识别无符号十进制整数的状态转换图

参考答案：

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

参考答案：先划分为终态集{Y}和非终态集I={X，1，2，3}X面对输入符号b时下一状态属于I，而1，2，3面对输入符号b时下一状...

点击查看完整答案

8.问答题 文法

参考答案：

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

参考答案：

10.问答题 设有文法G[S]：

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

参考答案：