字符串集合的正则表达式和构造DFA{a,b}上不是以a开头但是以a结尾的字符串集合的正则表达式,并构造与之等价的状态最少的DFA.
问题描述：
字符串集合的正则表达式和构造DFA
{a,b}上不是以a开头但是以a结尾的字符串集合的正则表达式,并构造与之等价的状态最少的DFA.
答
b[ba]*a嘛 这个按步骤来很简单的啊 我没法给图