单选题 图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是 (1) ,等价的正规式为 (2)
【正确答案】 B
【答案解析】
【正确答案】 B
【答案解析】从图中可明显看出:从0状态输入a可以到达1状态,从1状态输入a或b,可以回到1状态,同时输入a也可以到2状态。这样的过程可以用正规式a(a|b)*a来表达。这样的正规式的含义为:以a开头和结尾,中间部分由a、b组成的串。
所以此题的答案为:B,B。