如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。<img src='https://img2.soutiyun.com/shangxueba/ask/1581001-1584000/1583941/ct_crmsdsz_crmsdschoosecnz2_00592(20094).jpg' />

A.(a|b)* bb(a*b*)* B.(a|b)*bba*|b* C.(a*b*)bb(a|b)* D.(a*|b*)*bb(a*|b*)

时间:2023-03-18 17:15:01

相似题目