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

admin2022-08-02  56

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

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

答案 A

解析 选项依次带入,能从初态最后到终态的只有A。
转载请注明原文地址:https://tihaiku.com/congyezige/2425677.html

最新回复(0)