一个状态转换图中只能含有一个什么,用来指示分析的开始()。 A.输入字符B.矢线C.终态D.初态
对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。 A.进入B.射出C.初态D.终态
一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()
利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。A、终态B、初态C、既非初态亦非终态D、任意状态
一个有限状态自动机中,有且仅有一个唯一的终态。() 此题为判断题(对，错)。
下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态，S3为终态，该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）A.0101B.0011C.1100D.1010
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。A.xxyyB.xyxyC.yyxxD.yxyx
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。A.aabbB.ababC.babaD.abba
一个系统从始态到终态，只有进行可逆过程才有熵变。（ ）
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。A.00110B.10101C.11100D.11001
某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。A.aaabB.ababC.bbbaD.abba
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。A.（1|2）*00B.0（1|2）*0C.（0|1|2）*D.00（1|2）*
（）用实心圆外加一个圆圈来表示。A、初态B、复合状态C、中转状态D、终态
（）是对引起系统做动作或（和）从一个状态转换到另一个状态的外界事情的抽象。 A、事件B、状态C、初态D、终态
终态不能是（）。A、复合状态B、中转状态C、终态D、初态
封闭体系经历一个不作其它功的等压过程，其热量只决定于体系的初终态。
单选题终态不能是（）。A复合状态B中转状态C终态D初态
单选题（）用实心圆外加一个圆圈来表示。A初态B复合状态C中转状态D终态
判断题一个有限状态自动机中，有且仅有一个唯一的终态。A对B错
判断题一个状态图最多只能有一个初态和一个终态。A对B错
判断题一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。A对B错
单选题（）是对引起系统做动作或（和）从一个状态转换到另一个状态的外界事情的抽象。A事件B状态C初态D终态
(难度：中等)在状态图中定义的状态主要有： 初态(即初始状态)、终态(即最终状态)和中间状态。在一张状态图中只能有一个初态，而终态则可以有0 至多个（）