用英语描述RE

Question

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

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

i）空字符串或字符串集合包含零个或多个OR的OR或两个

ii）以一个或多个a开头的字符串集，除非前面带有b，后跟一个或多个a，其前面有零个或多个b。

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

Answer 1

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

i相当于(a | b)*，意思是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

我编写了一个试图为任意正则表达式执行此操作的工具。你可以找到它here。输入正则表达式并将模式更改为“说明”。