regex - 用英语描述 RE

Question

我在过去的试卷中有以下问题：

我正在努力在必要的 15 个字限制内将它们的定义正式化。到目前为止，我有：

i) 包含零个或多个 a 或 b 或两者的空字符串或字符串集

ii) 以一个或多个 a 开头的字符串集合，除非前面有 b，然后是一个或多个 a，前面有零个或多个可能的 b。

我的定义看起来相当繁琐......我只是不想通过过度简化定义来丢失任何信息。

Answer 1

在描述它们之前尝试简化正则表达式。

i相当于(a | b)*which 的意思any number of a's and b's in any order。

ii相当于(a|b)*a(a|b)*a很难用15个字来形容，我最好的尝试是a's and b's in any order, at least two a's, the final letter is a

Answer 2

我编写了一个工具来尝试对任意正则表达式执行此操作。你可以在这里找到它。输入您的正则表达式并将模式更改为“解释”。