2. 从业资格
  3. 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规

资格题库2022-08-02  41
问题 下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（　　）表示。A.(0|1)*01B.1*0*10*1C.1*(0)*01D.1*(0|10)*1*
选项 A.(0|1)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0|10)*1*
答案 A
解析 被有限自动机所识别是指从初态开始到终态结束，所输入的字符串能够按顺序地执行下去，若到某个状态不能往下走得到下一个字符，则认为不能识别。
在本题中，选项A能被识别。从初态A出发，不管经过多少个1和0之后，只能是处在A、B、C三种状态中的一种，所以在(0|1)*后，只能是处在A、B、C三种状态中的一种，不管是在那个状态，输入0后，都会处在状态B，然后输入1，都会转换到状态C，因此选项A能被该有限自动机所识别。
同样的道理，我们可以知道其它选项的正规式不能被识别。
转载请注明原文地址:https://tihaiku.com/congyezige/2409969.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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