答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

为下列正规式构造最简的DFA：（1)（a｜b)a（a｜b) （2)（a｜b)a（a｜b)（a｜b) （3)（a｜b)*a（

为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 由a、b构造且仅包含偶数个a的串的集合用正规式表示为（49）。（49）A. （a*a)*b* B. （b* （ab*a)*)*

答案解析
● 正规式（1|3|5)（202)（c|de)表示的正规集合中元素数目为（29），（30）是该正规集合中的元素。（29）A

答案解析
●若正规式为“（1︱01)*0”，则该正规式描述了（28)。（28)A．长度为奇数且仅由字符0和l构成的串B．长度为

答案解析
●正规式（a|b)（0|1|2)*（a|b)表示的正规集合中有（34)个元素。（34) A.5B．12C．7D．无穷

答案解析
由a b构造且仅包含偶数个a的串的集合用正规式表示为()。A.(a*a)*b*B.(b*(ab*a)*)*C.(a*(ba*)*b)*D

答案解析
对于正规式0(1|10)*1 ()是其正规集的元素。

答案解析
构造正规式(a|b)*a(a|b)的最简DFA。()

答案解析