每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。

判断题X 纠错

参考答案：对

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

判断题

确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。

参考答案：对

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

判断题

NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。

参考答案：对

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

单项选择题

静态存储分配允许程序出现（）。

A.静态变量
B.递归过程
C.待定性质的名字
D.可变体积的数据项目

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

单项选择题

L属性定义的自下而上计算中处理继承属性时需要引入（）。

A.综合属性
B.标记非终结符
C.标记终结符
D.L属性

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

单项选择题

如果一个文法G是无二义性文法，对于任何一个句子，该句子（）。

A.最左推导和最右推导对应的语法树不同
B.可能存在两个不同的最左推导
C.可能存在两个不同的最右推导
D.仅存在一个最左推导和一个最右推导

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

单项选择题

同心集合并可能会产生的冲突为（）。

A.移进-移进
B.移进-归约
C.归约-归约
D.二义

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

单项选择题

LR（0）分析法，语法分析栈中存放的状态是识别规范句型（）的DFA状态。

A.活前缀
B.句柄
C.前缀
D.LR（0）项目

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

判断题

后缀表示是语法树的一种线性表示。

参考答案：对

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

判断题

引用某个已被回收的存储单元就称为悬空引用。

参考答案：对

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

判断题

一个声明起作用的程序部分称为该声明的作用域。

参考答案：对

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版