{w在{a，b} * | w中仅包含b在某些赔率位置}

Question

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

我认为DFA就是这个，但我得到的正则表达式就是这个（（aUb）a）*我认为它不正确。

Answer 1

现在使用DFA进行正则表达式转换，我想我得到了它：

  

（（aa | ba）* a）|（（aa | ba）* b）|（aa | ba）*

简化为@Bergi说：

  

（AA | BA）* |（A | B |ε）