描述RE的英語語言

Question

我已經從過去的考卷以下問題：

我奮力必要的15字範圍內的正式定義。到目前爲止，我有：

我）空字符串或一組包含零個或多個A或B的或兩個

II）與一個或多個一個的開始，除非前面加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。輸入您的正則表達式並將模式更改爲「解釋」。