下图所示非确定有限自动机(So为初态，S3为终态)可识别字符-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

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

中级软件评测师,章节练习,基础复习,中级软件测评师练习

A.bbaa
B.aabb
C.abab
D.baba

正确答案及解析

正确答案

B

解析

本题考查程序设计语言中简单算法知识。对于S0来说，输入任意a都可以，也可以输入任意b，但必须有一个a才能到达状态S1, 但是S1到S2，S2到S3必须是bb，所以为B。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

A.aabb
B.abab
C.baba
D.abba

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.P（S3）和P（S4）V（P5）

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）

单选题

中级软件设计师,章节练习,中级软件设计师

A.V（S1）P（S2）和V（S3）
B.P（S1）V（S2）和V（S3）
C.V（S1）V（S2）和V（S3）
D.P（S1）P（S2）和V（S3）

问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

相关题库更多 +