有文法G[S]：（1）证明aabbaa是文法的一个句子。（2）构造句子aab..._考试资料网

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

大学试题

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

问答题 有文法G[S]：

（1）证明aabbaa是文法的一个句子。
（2）构造句子aabbaa的语法树。
（3）指出该句子的所有短语、直接短语和句柄。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 设文法G（S）为：

求①LR（0）项目集族；②构造识别文法G（E）的DFA。

参考答案：

（1）、（2）LR（0）项目集族和识别活前缀的DFA，如下图所示。

2.问答题 设文法G（S）为：

求①LR（O）项目集族；②构造识别文法G（E）的DFA；

参考答案：

3.问答题 已知文法G（S）：

①给出句子（（a，a），a）的最左推导并画出语法树；
②给出句型（T，a，（T））所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。

参考答案：

4.问答题 设有文法G（S）：

①求各产生式的FIRST集，FOLLOW（A）和FOLLOW（B），以及各产生式的SELECT集。
②构造LL（1）分析表，并分析符号串baabbb是否是。

参考答案：

5.问答题 试构造与下面G（S）等价的无左递归的文法。

参考答案：

6.问答题 设有如下文法G（S），试消除其左递归。

参考答案：

7.问答题 设有以下程序段

若参数传递的方法分别为（1）传值、（2）传地址、（3）传名，试问结果分别什么？

参考答案：

（1）传值5；（2）传地址25；（3）传名45

8.问答题 对文法G[S]

（1）它是否是算符优先文法？请构造算符优先关系表
（2）文法G[S]消除左递归、提取左公因子后是否是LL（1）文法？请证实。

参考答案：

9.问答题写一个文法，使其语言是：L＝{1ⁿ0^m1^m0ⁿ|m，n≥0}

参考答案：

10.问答题证明正规式（ab）*a与正规式a（ba）*等价（用构造他们的最小的DFA方法）。

参考答案：