下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（

admin2022-08-02 76

问题下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（）(即找出从初态到终态的路径上所标记的字符序列)。

A.xxyyB.xyxyC.yyxxD.yxyx

选项 A.xxyy
B.xyxy
C.yyxx
D.yxyx

答案 A

解析选项依次带入，能从初态最后到终态的只有A。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)