单选题
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是
(1)
,等价的正规式为
(2)
。
A、
由符号a、b构成且包含偶数个a的串
B、
由符号a、b构成且开头和结尾符号都为a的串
C、
由符号a、b构成的任意串
D、
由符号a、b构成且b的前后必须为a的串
【正确答案】
B
【答案解析】
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。
提交答案
关闭