下图所示非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
- A.bbaa
- B.aabb
- C.abab
- D.baba
正确答案及解析
正确答案
B
解析
本题考查程序设计语言中简单算法知识。对于S0来说,输入任意a都可以,也可以输入任意b,但必须有一个a才能到达状态S1, 但是S1到S2,S2到S3必须是bb,所以为B。
下图所示非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
本题考查程序设计语言中简单算法知识。对于S0来说,输入任意a都可以,也可以输入任意b,但必须有一个a才能到达状态S1, 但是S1到S2,S2到S3必须是bb,所以为B。