有限自动机可以有( )个初始状态。

A. 一个

B. 两个

C. 三个

D. 多个

参考答案与解析:

相关试题

下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (

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

  • 查看答案
  • 下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别 (

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

  • 查看答案
  • 下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。

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

  • 查看答案
  • 有限自动机()个接受状态。

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

  • 查看答案
  • 下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别()。

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

  • 查看答案
  • 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别

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

  • 查看答案
  • 有限状态自动机可用五元组(∑,Q,δ,q0,Qf)来描述,设有一个有限状态自动机

    [单选题]有限状态自动机可用五元组(∑,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.非确定的

  • 查看答案
  • 使用有限自动机可以实现单词的识别。

    [判断题] 使用有限自动机可以实现单词的识别。A . 正确B . 错误

  • 查看答案
  • 某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能

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

  • 查看答案
  • 一个有限状态自动机中,有且仅有一个唯一的终态。

    [判断题] 一个有限状态自动机中,有且仅有一个唯一的终态。A . 正确B . 错误

  • 查看答案