问题
单项选择题
图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是 (1) ，等价的正规式为 (2) 。
（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。