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

单选题
有限自动机()个接受状态。
A

只能有一个

B

只能有两个

C

只能有三个

D

可以有0个、一个或多个


参考解析

解析: 暂无解析

相关考题:

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

有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机M的定义如下:∑={0,1},Q={q0,q1,q2},Qf={q2},δ定义为:δ(q0,0)=q1,δ(q1,0)=q2,6(q2,0)=q2,δ(q2,1)=q2。M是一个(28)有限状态自动机,所表示的语言陈述为(29)。(51)A.歧义B.非歧义C.确定的D.非确定的

下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。A.ababB.aaaaC.bbbbD.abba

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

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。A.B.C.D.

_____A.图灵机B.下推自动机C.其他自动机D.有限状态自动机A.B.C.D.

确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。() 此题为判断题(对,错)。

下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别( )。A.ababB.aaaaC.babbD.abba

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

某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。(56)A.ab*aB.ablab*aC.a*b*aD.aa*lb*a

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

● 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别 (31)。(31)A.ababB.aaaaC.babbD.abba

● 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (22) 。(22)A. ababB. aaaaC. bbbbD. abba

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

有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。(54)A.B.C.D.

有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:VT={0,1},Q={q0,q1,q2)δ定义为:δ(q0,0)=q1 δ(q1,0)=q2δ(q2,1)=q2 δ(q2,1)=q2Qf={q2}。M是一个(29)有限状态自动机,它所对应的状态转换图为(30),它所能接受的语言可以用正则表达式表示为(31),其含义为(32)。A.0型文法B.1型文法C.2型文法D.3型文法

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

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

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

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

下图所示为一个不确定有限自动机的状态转换图,与该NFA等价的DFA是( )。

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA不可识别字符串( )。A.0110B.01110C.00D.1010

下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的 DFA是( )

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

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

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

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