2. 计算机
  3. 图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

admin2019-03-11  54
问题 图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

选项 A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a
答案B
解析 从图中可明显看出：从0状态输入a可以到达1状态，从1状态输入a或b，可以回到1状态，同时输入a也可以到2状态。这样的过程可以用正规式a (a|b)*a来表达。这样的正规式的含义为：以a开头和结尾，中间部分由a、b组成的串。所以此题的答案为：B，B。
转载请注明原文地址:https://kaotiyun.com/show/2cRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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