简述上下文无关文法。_考试资料网

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

大学试题

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

问答题简述上下文无关文法。

参考答案： 若一个形式文法G=（N，Σ，P，S）的产生式规则都取如下的形式：V->w，则称之为上下文无关的，其中V&is...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 对于文法G=（V_N，V_T，S，P）：

（1）最左推导；（2）最右推导。

参考答案：

2.问答题 有文法G[N]：

证明该文法是二义的；此文法描述的语言是什么？并试写出另一文法，使L（G‘）=L（G），且G‘是无二的。

参考答案：

对于该文法，存在句型110，有两棵不同的语法树或两种不同的最右推导，因此文法具有二义性。

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

参考答案：

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

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

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

参考答案：

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

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

参考答案：

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

参考答案：

7.问答题 写出当型语句

的四元式序列。

参考答案：

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

参考答案：

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

参考答案：

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

参考答案：