单选题有限自动机()个接受状态。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.非确定的
下图所示为两个有限自动机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是确定的有限自动机
有限状态自动机可用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对B错