构造一个DFA，它接收Σ={0，1}上所有满足如下条件的字符串：每个1都有0..._考试资料网

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

大学试题

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

问答题构造一个DFA，它接收Σ={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。

参考答案： 按题意相应的正规表达式是（0^*10）^*0^*，或0^*（0|10）^*0^*，构造相应的DFA。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题构造正规式相应的NFA：1（0|1）*101。

参考答案：

2.问答题已知文法G[E]为：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i①该文法的开始符号（识别符号）是什么？②请给出该文法的终结符号集合VT和非终结符号集合VN。③找出句型T+T*F+i的所有短语、简单短语和句柄。

参考答案：

3.问答题已知文法G[S]为S→aSb|Sb|b，试证明文法G[S]为二义文法。

参考答案：

4.问答题试为表达式w+（a+b）*（c+d/（e-10）+8）写出相应的逆波兰表示。

参考答案：wab+cde10-/+8+*+

5.问答题考虑文法G[S]：S→（T）|a+S|aT→T，S|S消除文法的左递归及提取公共左因子。

参考答案：

消除文法G[S]的左递归：

6.问答题什么是算符优先文法？

参考答案：

算符文法G的任何终结符a，b之间要么没有优先关系，若有优先关系，至多有中的一种成立，则G为一算符优先文法。

7.问答题循环优化常用的技术有哪些？

参考答案：循环优化常用的技术有代码外提；强度削弱；删除归纳变量。

8.问答题文法分哪几类？

参考答案：文法有四种：设有G=（Vn，Vt，P，S），不同类型的文法只是对产生式的要求不同：
O型文法（短文文法）：G的...

点击查看完整答案

9.问答题代码优化阶段的功能是什么？

参考答案：对已产生的中间代码进行加工变换，使生成的目标代码更为高效（时间和空间）。

10.问答题什么是基本块？

参考答案：是指程序中一顺序执行的语句序列，其中只有一个入口语句和一个出口语句，入口是其第一个语句，出口是其最后一个语句。