首页学历类考试大学计算机科学
(简答题)

终结和终态的区别是什么?

正确答案

终结terminate 是一种伪状态,进入终结状态表示终止状态机的执行,也意味着拥有状态机的对象被撤销。一个终结顶点表示为一个大X。终态(final state) 是一种特殊的状态,表示包含当前区间内的状态改变完毕,本质上反映了局部行为的终止。如果在一个区间内进入一个终态,说明该区间的行为终止了。终态不是伪状态。

答案解析

相似试题

  • (简答题)

    简述Windows核心态和用户态的区别。

    答案解析

  • (简答题)

    假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列(例如,SXSX为合法序列,SXXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

    在状态图中定义的状态主要有初态、终态和()

    答案解析

  • (判断题)

    一个确定有穷自动机有且只有一个终态。

    答案解析

  • (判断题)

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

    答案解析

  • (简答题)

    什么是信息?什么是数据?两者的区别是什么?

    答案解析

  • (简答题)

    什么是动作状态?什么是活动状态?它们有什么区别?

    答案解析

  • (简答题)

    载波聚合是什么?与MIMO有什么区别?

    答案解析

快考试在线搜题