2. 计算机
  3. 下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

admin2020-04-30  19
问题 下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。
选项 A、(1｜2)*00
B、0(1｜2)*0
C、(0｜1｜2)*
D、00(1｜2)*
答案B
解析 本题考查程序语言基础知识。从该自动机的初始状态出发开始识别，状态A到B可识别出一个字符“0”，B的自环表示可以识别任意个1或2构成的字符串，从状态B到C可识别出一个字符“0”，到达接受状态C停止。该自动机识别的字符串就是以0开头和结尾、中间为任意个1、2构成的字符串，用正规式表示为0(1｜2)*0。
转载请注明原文地址:https://jikaoti.com/ti/n7L7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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