单项选择题
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是 (1) ,等价的正规式为 (2) 。
A.由符号a、b构成且包含偶数个a的串 B.由符号a、b构成且开头和结尾符号都为a的串 C.由符号a、b构成的任意串 D.由符号a、b构成且b的前后必须为a的串
A.语法 B.类型不匹配 C.变量定义 D.动态语义
A.a*b* B.b*a* C.(a*)|(b*) D.(a*b*)*