文法G[S]：（1）它是Chomsky哪一型文法？（2）它生成的语言是什么？_考试资料网

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

大学试题

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

问答题 文法G[S]：

（1）它是Chomsky哪一型文法？
（2）它生成的语言是什么？

参考答案： （1）由于产生式左部存在终结符号，且所有产生式左部符号的长度均小于等于产生式右部的符号长度，所以文法G[S]是Choms...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

（1）消除该文法的左递归和提取左公因子；
（2）构造各非终结符的FIRST和FOLLOW集合；
（3）构造该文法的LL（1）分析表，并判断该文法是否是LL（1）的

参考答案：

2.问答题 设文法Ｇ为

（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表；
（3）给出输入符号串ｅｔｅｔ的分析过程。

参考答案：

（1）拓广文法Ｇ’：

3.问答题设字母表∑＝｛ａ，ｂ｝，对于以ａａ或ａｂ结尾的字的正规集。（1）请写出描述该语言的正规式。（2）构造该正规式所对应的NFA（画出转换图）；（3）将所求的NFA确定化（画出DFA的转换图）；（4）将所求出的DFA最小化（画出极小化后的转换图）；

参考答案：

4.问答题 对下面的文法Ｇ：

（1）计算这个文法的每个非终结符的FIRST和FOLLOW集合；
（2）证明这个文法是LL（1）的；
（3）构造它的预测分析表。

参考答案：

5.问答题 给定文法G[S]：

⑴请构造该文法的以LR（O）项目集为状态的识别规范句型活前缀的DFA。
⑵请构造该文法的LR（O）分析表。
⑶什么是LR（O）文法？该文法是LR（O）文法吗？为什么？
⑷什么是SLR（1）文法？该文法是SLR（1）文法吗？为什么？

参考答案：

（1）拓广文法：

6.问答题设有语言L＝｛α｜α∈｛0，1｝＋，且α不以0开头，但以OO结尾｝。⑴试写出描述L的正规表达式；⑵构造识别L的DFA（要求给出详细过程，并画出构造过程中的NDFA、DFA的状态转换图，以及DFA的形式化描述）。

参考答案：

7.问答题 设已构造出文法G（S）：
（1）S→BB
（2）B→aB
（3）B→b
的LR分析表如下

假定输入串为abab，请给出LR分析过程（即按照步骤给出状态，符号，输入串的变化过程）。

参考答案：

8.问答题 将语句
翻译成四元式。

参考答案：

9.问答题 设某语言的do-while语句的语法形式为

其语义解释为：

针对自下而上的语法分析器，按如下要求构造该语句的翻译模式：
（1）写出适合语法制导翻译的产生式；
（2）写出每个产生式对应的语义动作。

参考答案：

（1）适合语法制导翻译的文法

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

1．构造各非终结符的FIRSTVT和LASTVT集合；
2．构造优先关系表和优先函数。

参考答案：