一个有限状态自动机中,有且仅有一个唯一的终态。() 此题为判断题(对,错)。

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

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


相关考题:

有限自动机()个接受状态。 A、只能有一个B、只能有两个C、只能有三个D、可以有0个、一个或多个

下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。A.M1和M2都是确定的有限自动机B.M1和M2都是不确定的有限自动机C.M1是确定的有限自动机,M2是不确定的有限自动机D.M1是不确定的有限自动机,M2是确定的有限自动机

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

某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。A.ababB.aabbC.bbaaD.BbabA.B.C.D.

●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B.1*0*10*1C.1*(0)*01D.1*(0|10)*1*

下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串()。A.bbaaB.aabbC.ababD.baba

● 下图所示为两个有限自动机M1和M2(A是初态、C是终态), (48) 。(48)A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机,M2是不确定的有限自动机D. M1是不确定的有限自动机,M2是确定的有限自动机

● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。(30)A. ababB. aabbC. bbaaD. bbab

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别( )。A.00110B.10101C.11100D.11001

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

下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。A.(1|2)*00B.0(1|2)*0C.(0|1|2)*D.00(1|2)*

下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态,S3为终态,该NFA可识别字符串()(即找出从初态到终态的路径上所标记的字符序列)A.0101B.0011C.1100D.1010

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

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

下图所示的非确定有限自动机(So为初态,S3为终态)可识别字符串( )A.bbaaB.aabbC.ababD.baba

某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4 是终态),则该 DFA能识别(49)。A.aaabB.ababC.bbbaD.abba

()用实心圆外加一个圆圈来表示。A、初态B、复合状态C、中转状态D、终态

一个状态图最多只能有一个初态和一个终态。

一个正规语言只能对应()A、一个正规文法B、一个最小有限状态自动机

一个确定有穷自动机有且只有一个终态。

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

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

单选题一个正规语言只能对应()A一个正规文法B一个最小有限状态自动机

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

判断题一个确定有穷自动机有且只有一个终态。A对B错

判断题一个状态图最多只能有一个初态和一个终态。A对B错

判断题一个有限状态自动机中,有且仅有一个唯一的终态。A对B错