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

免费题库2022-08-02 68

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

A.xxyyB.xyxyC.yyxxD.yxyx

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

答案 A

解析本题考查程序语言基础知识。一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串，A选项正确。

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

本试题收录于：初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)