违法和不良信息举报 联系客服
免费注册 登录

一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

题目

一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

参考答案和解析
正确答案:错误
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()


参考答案：错误

第2题：

一个有限状态自动机中,有且仅有一个唯一的终态。()

此题为判断题(对，错)。


正确答案：错误

第3题：

一个状态转换图中只能含有一个什么,用来指示分析的开始()。

A.输入字符

B.矢线

C.终态

D.初态


正确答案:D

第4题：

某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。

A.aabb
B.abab
C.baba
D.abba

答案：B
解析：
abab能被顺序执行。

第5题：

某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。



答案：A
解析：
本题考查有限自动机这一知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是???表示的符号串，另一种是(ba)?符号串。在四个选项中，只有A选项的有限自动机能同时接受???和(ba)?这两种符号串，故本题选择A选项。

第6题：

利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。

A、终态

B、初态

C、既非初态亦非终态

D、任意状态


参考答案：B

第7题：

下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）

A.0101
B.0011
C.1100
D.1010

答案：A
解析：
判断一个字符串能否被指定的自动机识别,就是在该自动机的状态图中能否找到从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。

第8题：

对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。

A.进入

B.射出

C.初态

D.终态


正确答案:B

第9题：

下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。

A.xxyy
B.xyxy
C.yyxx
D.yxyx

答案：A
解析：
选项依次带入，能从初态最后到终态的只有A。

第10题：

一个系统从始态到终态，只有进行可逆过程才有熵变。（ ）


答案：错
解析：

更多相关问题
相关内容