文法G1：P->PaP|PbP|cP|Pe|f证明文法G1是二义文法。或存在..._考试资料网

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

大学试题

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

问答题 文法G1：P->PaP|PbP|cP|Pe|f证明文法G1是二义文法。或存在2种最右推导：

参考答案：

因为文法存在句型：fbfbf，此句型有两棵不同的语法树，所以文法是二义的。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 对下列文法G：

（1）计算文法G中每个非终结符的FIRSTVT集；
（2）计算文法G中每个非终结符的LASTVT集；

参考答案：

2.问答题 对下列文法G：

（1）计算文法G中每个非终结符的FIRSTVT集；
（2）计算文法G中每个非终结符的LASTVT集；

参考答案：

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

参考答案：

4.问答题 写出当型语句

的四元式序列。

参考答案：

5.问答题给出算术表达式-（a+b）*（c+d）-（a+b+c）的四元式序列。

参考答案：

6.问答题给出表达式A+B*（C-D）-E/F↑G的三元式、逆波兰和四元式表示。

参考答案：

7.问答题 把语句
翻译成一串四元式。

参考答案：

8.问答题写出条件语句IFa<0THENx：=x+1ELSEx：=4*（x-1）的四元式形式。

参考答案：

9.问答题写出算术表达式A+B*（C-D）+E/（C-D）**N的三元式、四元式序列。

参考答案：

10.问答题什么是句柄？什么是素短语？

参考答案：一个句型的最左直接短语称为该句型的句柄。素短语是这样的一个短语，它至少包含一个终结符并且不包含更小的素短语。