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

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

admin2020-05-13  43
问题 下图是一个有限自动机的状态转换图(0为初态、3为终态)，该自动机可识别字符串________________(即找出从初态到终态的路径上所标记的字符序列)。
选项 A、xxyy
B、xyxy
C、yyxx
D、yxyx
答案A
解析 本题考查程序语言基础知识。从初态0到终态3的路径上所标记的字符序列有无穷个。对于字符序列xxyy，其识别路径为状态0->状态1->状态2->状态1->状态3，结束状态是终态，因此该自动机可识别xxyy。对于字符序列xyxy，其识别路径为状态0->状态1->状态3->状态2->状态1，结束状态不是终态，因此该自动机不可识别xyxy。对于yyxx和yxyx，从状态1出发无法识别第一个字符y，所以这两个字符串不能被该自动机识别。
转载请注明原文地址:https://www.kaotiyun.com/show/bpVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)