问题
单项选择题 案例分析题
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（1），等价的正规式为（2）。
空白（2）处应选择（）
A.（a|B.*（aA.*
B.a（a|B.*a
C.（a|B.*
D.a（bA.*a给定供应关系SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了3家供应商（包含3家）供应的零件的平均数量，并按工程号的降序排列。
答案
参考答案：B
解析：由图可知，从0状态输入a到达1状态，从1状态输入a或者b都回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的，正规式为a（a|b）*a。