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

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

相关考题：

一个状态转换图中只能含有一个什么,用来指示分析的开始()。 A.输入字符B.矢线C.终态D.初态
查看答案
利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。A、终态B、初态C、既非初态亦非终态D、任意状态
查看答案
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
查看答案
下图是一个非确定有限自动机（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）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。A.aaabB.ababC.bbbaD.abba
查看答案
在一张状态图中只能有一个初态，而终态则可以有一至多个。
查看答案
热门标签