regex - RE を英語で説明する

Question

過去の試験問題から次の質問があります。

必要な 15 語の制限内でそれらの定義を形式化するのに苦労しています。これまでのところ、私は持っています:

i) ゼロまたは多数の a または b または両方を含む空の文字列または文字列のセット

ii) 1 つまたは複数の a で始まり、b が先行しない限り、1 つまたは複数の a が続き、0 個または多数の b が先行する可能性のある文字列のセット。

私の定義はかなり面倒に思えます...定義を単純化しすぎて情報を失いたくありません。

Answer 1

説明する前に、正規表現を単純化してください。

i(a | b)*はwhich meansと同等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

任意の正規表現に対してこれを行うツールを作成しました。ここで見つけることができます。正規表現を入力し、モードを「Explain」に変更します。