构造正规式相应的NFA：1（0|1）*101。_考试资料网

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

大学试题

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

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

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

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

参考答案：

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

参考答案：

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

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

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

参考答案：

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

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

参考答案：

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

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

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

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

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

点击查看完整答案

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

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

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

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

10.问答题什么是属性文法？

参考答案：是在上下文无关文法的基础上，为每个文法符号（含终结符和非终结符）配备若干个属性值，对文法的每个产生式都配备了一组属性计算...

点击查看完整答案