问答题X 纠错

构造一个DFA，它接受}1，0{=Σ上0和1的个数都是偶数的字符串。

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

设有文法G[S]：S→S*S|S+S|（S）|a，该文法是否有二义性？为什么？

参考答案：

有.该文法存在句子a*a+a
该句子存在两颗不同的语法树，如图：

点击查看答案进入题库练习

问答题

下面的文法是否是左递归的？如果是，该如何消除？

参考答案：

点击查看答案进入题库练习

问答题

解释器和编译器有哪些区别？

参考答案：编译器将高级语言源程序翻译为与之等价的目标程序而后就隐退，在随后的任意时刻，用户都可以通过操作系统运行该目标程序。编译器...
点击查看答案进入题库练习

问答题

一个C语言的函数如下：

下面左右两边的汇编代码是两个不同版本GCC编译器为该函数产生的代码。左边的代码在调用func之前将参数压栈，调用结束后将参数退栈。右边代码对参数传递的处理方式没有实质区别。请叙述右边代码对参数传递的处理方式并推测它带来的优点。

参考答案：左边的编译器版本：一般只为局部变量分配空间。调用函数前，用若干次pushl指令将参数压栈，返回后用addl$n，%esp...
点击查看答案进入题库练习

问答题

给出下面语言的相应文法：L1={anbn|n≥1}L2={anbm+nam|n≥1，m≥0}

参考答案：

点击查看答案进入题库练习

问答题

构造下列正规式相应的DFA（用状态转换图表示）（1）1（0|1）*1（2）0*10*10*10*1（3）letter（letter|digit）*

参考答案：


点击查看答案进入题库练习

问答题

简述编译程序的工作过程。

参考答案：编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作...
点击查看答案进入题库练习

问答题

给定文法G[S]：

构造相应的最小的DFA。

参考答案：

最小化为右上图。

点击查看答案进入题库练习

问答题

设有文法G[S]：S→S（S）S|ε，该文法是否为二义文法？说明理由。

参考答案：

点击查看答案进入题库练习

问答题

设文法G为：

（1）拓广文法
（2）LR（1）分析表
（3）输入串abab的分析过程

参考答案：




点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved