早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) , 等价 的正规式为 (46

题目

● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) ,

等价 的正规式为 (46 ) 。

45 )A. 由符号a、b 构成且包含偶数个a 的串

B. 由符号a、b 构成且开头和结尾符号都为a 的串

C. 由符号a、b 构成的任意串

D. 由符号a、b 构成且 b 的前后必须为a 的串

(46 )A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a

参考答案
正确答案:B,B