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

考试题库2022-08-02 121

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

A.bbaaB.aabbC.ababD.baba

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

答案 B

解析对于S0来说，输入任意的a都可以，也可以输入任意的b，但必须有一个a才能状态S1，但是S1到S2，S2到S3必须是bb，所以为B

转载请注明原文地址:https://tihaiku.com/congyezige/2417817.html

本试题收录于：中级软件评测师题库软件水平考试初中高级分类

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)