早教吧 育儿知识 作业答案 考试题库 百科 知识分享

为正规式(a|b)*a(a|b)(a|b)构造等价的最小状态DFA

题目详情
为正规式(a|b)*a(a|b)(a|b)构造等价的最小状态DFA
▼优质解答
答案和解析
最少DFA 1.构造正规式1(0|1)*101相应的DFA. 先构造NFA 确定化 0 1 X A A A AB AB AC AB AC A ABY ABY AC AB 重新命名,令AB为B、