违法和不良信息举报 联系客服
免费注册 登录

在状态图中定义的状态主要有初态、终态和（）

题目
单选题
在状态图中定义的状态主要有初态、终态和（）
A

过渡态

B

中间状态

C

半中间状态

D

以上都不正确

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


参考答案：错误

第2题：

以下对状态转换图描述错误的是()。

A.状态转换图通过描绘系统的状态及引用系统状态转换的事件，来表示系统的行为

B.状态图的状态有初态/终态和中间状态，在一张图中三种状态都可以有0至多个

C.状态图中事件是引起系统做动作或(和)转换状态的控制信息

D.状态图提供了行为建模机制


正确答案：B

第3题：

一个状态转换图中只能含有一个什么,用来指示分析的开始()。

A.输入字符

B.矢线

C.终态

D.初态


正确答案:D

第4题：

（）表示一种状态到另一种状态的运动。

  • A、终态
  • B、转换
  • C、初态
  • D、复合状态

正确答案:B

第5题：

● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。

(30)

A. abab

B. aabb

C. bbaa

D. bbab


正确答案：A

第6题：

利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。

A、终态

B、初态

C、既非初态亦非终态

D、任意状态


参考答案：B

第7题：

某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。

A．abab

B．aabb

C．bbaa

D．Bbab

A．

B．

C．

D．


正确答案：A
解析：本题考查程序语言处理基础知识。
  对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。
  对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。
  对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
  对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。

第8题：

对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。

A.进入

B.射出

C.初态

D.终态


正确答案:B

第9题：

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

A.xxyy
B.xyxy
C.yyxx
D.yxyx

答案：A
解析：
选项依次带入，能从初态最后到终态的只有A。

第10题：

（）用实心圆外加一个圆圈来表示。

  • A、初态
  • B、复合状态
  • C、中转状态
  • D、终态

正确答案:D

更多相关问题
相关内容