判断题一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。A 对B 错

题目

判断题

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

A

对

B

错

参考答案和解析

正确答案：对

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

参考答案：错误

第2题：

以下对状态转换图描述错误的是()。

A.状态转换图通过描绘系统的状态及引用系统状态转换的事件，来表示系统的行为

B.状态图的状态有初态/终态和中间状态，在一张图中三种状态都可以有0至多个

C.状态图中事件是引起系统做动作或(和)转换状态的控制信息

D.状态图提供了行为建模机制

正确答案：B

第3题：

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

A.输入字符

B.矢线

C.终态

D.初态

正确答案:D

第4题：

下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（）来表示。

A.（1|2）*00
B.0（1|2）*0
C.（0|1|2）*
D.00（1|2）*

答案：B

解析：

一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次。

第5题：

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

A.00110B.10101C.11100D.11001

正确答案：C

第6题：

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

A、终态

B、初态

C、既非初态亦非终态

D、任意状态

参考答案：B

第7题：

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

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

正确答案：错误

第8题：

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

A.进入

B.射出

C.初态

D.终态

正确答案:B

第9题：

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

A.aabb

B.abab

C.baba

D.Abba

正确答案：B

第10题：

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

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

答案：A

解析：

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

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

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容