{w 在 {a,b}*|w 仅在某些赔率位置包含 b}答案

【问题标题】：{w is in {a,b}*|w contains b only in some odds position}{w 在 {a,b}*|w 仅在某些赔率位置包含 b}
【发布时间】：2017-11-07 23:41:03
【问题描述】：

我需要该语言的 DFA 和正则表达式。

我认为 DFA 是这样，但我得到的正则表达式是 ((aUb)a)*，我认为它不正确。

【问题讨论】：

应该是((a|b)a)*a?
谢谢，但我认为不是，因为您的正则表达式不会接受 b，现在使用 DFA 到正则表达式转换，我想我明白了：((aa|ba)*a)| ((aa|ba)*b)|(aa|ba)*

【解决方案1】：

现在使用 DFA 到正则表达式转换，我想我明白了：

((aa|ba)*a)|((aa|ba)*b)|(aa|ba)*

简化为@Bergi 所说：

(aa|ba)*|(a|b|ε)

【讨论】：