Regex 在E={a，b}上查找语言的正则表达式

L=w：（na（w）-nb（w））模3/=0

我怎样才能找到这种语言的正则表达式呢

我理解这意味着As的数量减去Bs的数量不能是3的倍数。所以a-b不能是3，6，9，12等等

但我仍然无法将其转换为正则表达式。我试着先让它成为DFA或NFA，但我也做不到

---

感谢您的帮助

我将把{a，b}上的单词列表分为三种情况：

• L1=w：（na（w）-nb（w））模3=1
• L2=w：（na（w）-nb（w））模3=2
• L3=w：（na（w）-nb（w））模3=3

---

然后L是

l1u L2

，您应该能够创建与L1、L2和L3相关的表达式。然后，您应该能够消除某些东西，并最终得到{a，b}上的正则表达式。

谢谢，我将尝试使用它来找出我的答案。L3假设是“L3=w:（na（w）-nb（w））mod 3=0”吗？是的，这是一个打字错误。我来修。祝你好运