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

题目

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

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

相似问题和答案

第1题：

某有限状态自动机的状态图如下图所示(状态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。

第2题：

下图所示的非确定有限自动机（S0为初态，S3为终态）可识别字符串（）。

A.bbaa

B.aabb

C.abab

D.baba

正确答案：B

第3题：

下图所示为两个有限自动机M1和M2(A是初态、C是终态)，(48)。

A．M1和M2都是确定的有限自动机

B．M1和M2都是不确定的有限自动机

C．M1是确定的有限自动机，M2是不确定的有限自动机

D．M1是不确定的有限自动机，M2是确定的有限自动机

正确答案：D
解析：在计算理论中，非确定有限状态自动机或非确定有限自动机(NFA)是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。这区别于确定有限状态自动机(DFA)，它的下一个可能状态是唯一确定的。图中，M1的状态A中当输入0时，既可以转为状态A也可以转为状态B，M2中的每个状态在一种输入的情况下，下一个状态始终是确定的。所以，M1为不确定的，M2为确定的。

第4题：

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

此题为判断题(对，错)。

正确答案：错误

第5题：

● 下图所示为两个有限自动机M1和M2（A是初态、C是终态），（48）。

（48）

A. M1和M2都是确定的有限自动机

B. M1和M2都是不确定的有限自动机

C. M1是确定的有限自动机，M2是不确定的有限自动机

D. M1是不确定的有限自动机，M2是确定的有限自动机

正确答案：D

第6题：

●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。

(48)

A. (0|1)*01

B．1*0*10*1

C．1*(0)*01

D.1*(0|10)*1*

正确答案：A

第7题：

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

A．确定的有穷自动机

B．图灵机

C．非确定的下推自动机

D．非确定的有穷自动机

E．有穷自动机

正确答案：C

第8题：

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

参考答案：错误

第9题：

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

(30)

A. abab

B. aabb

C. bbaa

D. bbab

正确答案：A

第10题：

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（）。

A.00110B.10101C.11100D.11001

正确答案：C

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

题目

相似问题和答案

更多相关问题

相关内容