如何找到正则表达式？ [关闭]

Question

关闭。 这个问题需要更加集中。 它目前不接受答案。

---

想改进这个问题？ 更新问题，使其仅通过编辑此帖子专注于一个问题。

1 小时前关闭。

此帖已于1 小时前编辑并提交审核。

改进这个问题

我需要一个正则表达式来描述语言 {a^nb^mc^k 的字母表 {a, b, c} 的字符串，其中 n + m + k 对于变量整数 n, m, k ≥ 0 是偶数}。 例如，字符串 ε、aabc、abbccccc 属于该语言，而字符串 abccaa、a、aaabbcc 不属于该语言。

我应该先构建一个有限自动机还是没有它有可能？

任何帮助将不胜感激！

Answer 1

将此解释为一个编程问题（这就是 Stack Overflow 的意义所在），您可以使用这个正则表达式：

^(?=(..)*$)a*b*c*$

解释：

• ^和$匹配输入的开始/结束。
• (..)*匹配一系列任意字符对，因此它总是匹配偶数个字符。
• (?=(..)*$)是一个前瞻表达式，用于验证总长度是否为偶数。
• a*b*c*匹配任意数量的a ，后跟任意数量的b ，然后是任意数量的c 。

如果没有前瞻，您需要预见所有组是偶数的情况，或者只有一个组是偶数（而另外两个是奇数）：

^(aa)*((bb)*(bc)?|a(bb)*[bc])(cc)*$

Answer 2

总和是即使奇偶校验如 eee、eoo、oeo 或 ooe。 用 (aa)* 获得偶数个 a，用 a(aa)* 获得奇数个 a。

有了这个，您可以构建一个复合表达式。

(aa)*(bb)*(cc)*|(aa)*b(bb)*c(cc)*|a(aa)*(bb)*c(cc)*|a(aa)*b(bb)*(cc)*