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

最全题库2022-08-02 55

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

A.bbaaB.aabbC.ababD.baba

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

答案 B

解析输入B选项，从起始S0开始，输入a到S0，输入a到S1，输入b到S2，输入b到S3（终点），因此选项B正确；将其他几个选项带入可以发现，均不能到达终点。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)