写一个文法使其语言为偶数集，且每个偶数不以0开头。_考试资料网

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

大学试题

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

问答题写一个文法使其语言为偶数集，且每个偶数不以0开头。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题写出表达式（a+b）/（a-b-（a+b*c）的三元序列及四元序列。

参考答案：

2.问答题 写出下列表达式的三地址形式的中间表示。

参考答案：

3.问答题 已知文法G（E），E→T|E＋T；T→F|T *F；F→（E）|i。
（1）给出句型（T *F＋i）的最右推导；
（2）给出句型（T *F＋i）的短语、素短语。

参考答案：

4.问答题 设文法G（S）：S→（L）|aS|a；L→L，S|S
（1）消除左递归和回溯；
（2）计算每个非终结符的FIRST和FOLLOW。

参考答案：

5.问答题写一个文法，使其语言是奇数集，且每个奇数不以0开头。

参考答案：

6.问答题已知文法G（S），S→a|∧|（T）；T→T，S|S，写出句子（（a，a），a）的规范归约过程及每一步的句柄。

参考答案：

7.问答题已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？

参考答案：

8.问答题写出表达式（a＋b*c）/（a＋b）－d的逆波兰表示和三元式序列。

参考答案：

9.问答题写一文法，使其语言是偶正整数的集合，要求：（1）允许0打头；（2）不允许0打头。

参考答案：

10.填空题计算机执行用高级语言编写的程序主要有两种途径：（）和（）。

参考答案：解释；编译