设有语言L＝｛α｜α∈｛0，1｝＋，且α不以0开头，但以OO结尾｝。⑴试写出..._考试资料网

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

大学试题

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

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

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

参考答案：

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

参考答案：

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

其语义解释为：

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

参考答案：

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

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

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

参考答案：

5.问答题 对于文法G（E）：

1.写出句型（T*F+i）的最右推导并画出语法树。
2.写出上述句型的短语，直接短语、句柄和素短语。

参考答案：

短语：（T*F+i），T*F+i，T*F，i
直接短语：T*F，i
句柄：T*F
素短语：T*F，i

6.问答题写一个文法使其语言为L（G）={aⁿb^ma^mbⁿ|m，n≥1}。

参考答案：

7.问答题设Σ={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。

参考答案：

8.问答题 对表达式文法G[E]：

（1）判断G[E]是否为LL（1）文法。若不是，改造为LL（1）文法。
（2）构造预测分析表，并对输入串w=a-a^a#进行预测分析。

参考答案：

9.问答题 有正规文法G[S]：

（1）构造对应的正规式R，使得L（R）=L（G）。
（2）构造对应的NFA状态图，使得L（M）=L（R）。
（3）将所得NFA确定化为DFA。
（4）将所得DFA最小化。

参考答案：（1）代入后有S的规则右部，故对应的正规式R=（ab|B.a）（ab|B.a）^*。（2）对应的NF...

点击查看完整答案

10.问答题 将下列条件语句翻译成四元式的中间代码形式：

参考答案：