正则表达式涉及模运算

Question

我试图创建DFA或正则表达式语言

L = {一^ň b^米 | n mod 3 = m mod 3}`

例如，L包含字符串aaabbb，aaabbbbbb和abbbb。

但是，我在这里遇到了任何进展。我怎样才能做到这一点？

Answer 1

只有三个可能的余数模3。您可以通过列出处理这三种情况中的每一种的正则表达式，然后将它们联合在一起来构建该语言的正则表达式。这里有一个可能的答案：

(aaa)*(bbb)* | a(aaa)*b(bbb)* | aa(aaa)*bb(bbb)* 

希望这有助于！