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

题库2022-08-02  57

问题 下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )A.bbaaB.aabbC.ababD.baba

选项

答案 B

解析 本题考查程序设计语言中简单算法的知识。对于S0来说,输入任意的a都可以,也可以输入任意的b,但必须有一个a才能到达状态S1, 但是S1到S2,S2到S3必须是bb,所以为B。
转载请注明原文地址:https://tihaiku.com/congyezige/2416816.html

最新回复(0)