首页 > 自考

题目内容（请给出正确答案）

[主观题]

某一确定性有限自动机（DFA)的状态转换图如图2－2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA

某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

某一确定性有限自动机（DFA)的状态转换图如图2－2所示，令d=0｜1｜2｜…19，则以下字符串中，

A．①②③

B．①②④

C．②③④

D．①②③④

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“某一确定性有限自动机（DFA)的状态转换图如图2－2所示，令…”相关的问题

第1题

_______不是DFA的构成成分。A．有穷字母表B．初始状态集合C．终止状态集合D．有限状态集合

_______不是DFA的构成成分。

A．有穷字母表

B．初始状态集合

C．终止状态集合

D．有限状态集合

点击查看答案

第2题

从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()。

A.4

B.2

C.0

D.1

点击查看答案

第3题

有限自动机M和N等价是指_______。A．M和N的字母表相同B．M和N状态数和有向边数相等C．M和N状态数或有

有限自动机M和N等价是指_______。

A．M和N的字母表相同

B．M和N状态数和有向边数相等

C．M和N状态数或有向边数相等

D．M和N识别的字符串集合相同

点击查看答案

第4题

构造识别单词的有限自动机时一般先对单词进行分类，构造识别各类单词的有限自动机，然后_______各

类有限自动机，构成一个能识别语言所有单词的有限自动机。

点击查看答案

第5题

一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。 ()此题为判断题(对，错)。

点击查看答案

第6题

简述构造识别单词的有限自动机的方法与步骤。

点击查看答案

第7题

构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。 ()此题为判断题(对，错)。

点击查看答案

第8题

（）是状态转移图的基本结构。

A.单流程结构

B.选择性分支结构

C.并行分支结构

D.某一步包含一系列子步和转换

点击查看答案

第9题

信号接口面板的信号隔离转换保护器状态指示正常,但某一通道信号计算机采集不到,可能是该信号数据处理器坏（）

点击查看答案

第10题

两个DFA等价是指（)。

A.它们的状态数相同

B.它们的有向弧条数相同

C.它们所接受的语言相同

D.它们的字母表相同

点击查看答案

第11题

对于LR（0)分析法,语法分析栈中存放的状态是识别规范句型（)的DFA状态。

A.前缀

B.活前缀

C.LR(0)项目

D.句柄

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）