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

admin2021-01-13 47

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

选项 A、(011)^*01
B、1^*0^*10^*1
C、1^*(0)^*01
D、1^*(0110)^*1^*

答案A

解析在正规式中，符号^*表示重复若干次(包括0次)，符号1表示“或”。在状态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://www.kaotiyun.com/show/J3CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类