2. 计算机
  3. 图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

admin2019-06-12  21
问题 图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。
选项 A、(0｜1)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0｜10)*1*
答案A
解析 在正规式中，符号“*”表示重复若干次(包括0次)，符号“｜”表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，如果输入1则进入状态C，在状态C，可以输入0或1，如果输入0到达状态B，如果输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结尾，因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/hECZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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