首页 软件设计师正文

下图是一有限自动机的状态转换图,该自动机所识别语言的特点是((2006年下半年软件设计师上午综合知识真题解析)

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

(1)A、由符号 a、b 构成且包含偶数个 a 的串
B、由符号 a、b 构成且开头和结尾符号都为 a 的串
C、由符号 a、b 构成的任意串
D、由符号 a、b 构成且 b 的前后必须为 a 的串
(2)A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a






参考答案: B、B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/63f876a5b82411ee.html