{w 在 {a,b}*|w 仅在某些赔率位置包含 b}
{w is in {a,b}*|w contains b only in some odds position}
我需要这种语言的 DFA 和正则表达式。
我认为 DFA 是这个，但我得到的正则表达式是这个 ((aUb)a)*，我认为它不正确。
现在使用 DFA 到正则表达式转换，我想我明白了：
((aa|ba)*a)|((aa|ba)*b)|(aa|ba)*
简化为@Bergi 所说：
(aa|ba)*|(a|b|ε)
我需要这种语言的 DFA 和正则表达式。
我认为 DFA 是这个，但我得到的正则表达式是这个 ((aUb)a)*，我认为它不正确。
现在使用 DFA 到正则表达式转换，我想我明白了：
((aa|ba)*a)|((aa|ba)*b)|(aa|ba)*
简化为@Bergi 所说：
(aa|ba)*|(a|b|ε)