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

题库2022-08-02 93

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

A.bbaaB.aabbC.ababD.baba

选项

答案 B

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

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

中级软件评测师

相关试题推荐

随机试题

最新回复(0)