A . 正确
B . 错误
[判断题] 一个确定有穷自动机有且只有一个终态。A . 正确B . 错误
[单选题]如图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。A . (0|1)*01B . 1*0*10*1C . 1*(0)*01D . 1*(0|10)*1*
[单选题]有限状态自动机可用五元组(∑,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是初态,状态2是终态),则该自动机不能识别______。A.ababB.aabbC.bbaaD.BbabA.B.C.D.
[判断题] 一个状态图最多只能有一个初态和一个终态。A . 正确B . 错误
[单选题]有限自动机()个接受状态。A . 只能有一个B . 只能有两个C . 只能有三个D . 可以有0个、一个或多个
[单选题]某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。A . ababB . aabbC . bbaaD . bbab
[单选题] 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。(30)A. ababB. aabbC. bbaaD. bbab
[单选题]下图所示为两个有限自动机M1和M2(A是初态、C是终态),(48)。A.M1和M2都是确定的有限自动机B.M1和M2都是不确定的有限自动机C.M1是确定的有限自动机,M2是不确定的有限自动机D.M1是不确定的有限自动机,M2是确定的有限自动机
[单选题] 下图所示为两个有限自动机M1和M2(A是初态、C是终态), (48) 。(48)A. M1和M2都是确定的有限自动机B. M1和M2都是不确定的有限自动机C. M1是确定的有限自动机,M2是不确定的有限自动机D. M1是不确定的有限自动机,M2是确定的有限自动机