expression - 文字のBNF繰り返しシーケンス

Question

3つ以上の「a」の後に同じ数の「b」が続くBNF式のシーケンスを見つけるにはどうすればよいですか？

そんなこと知ってる

{<letter>} or {<letter> | <digit>}

は0回以上繰り返されるアイテムに使用されますが、「b」が同じ回数繰り返されるように「a」が繰り返される回数を取得する方法がわかりません

Answer 1

このようなもの：

<valid-string> ::= "aaa" <ab> "bbb"
<ab>           ::= "a" <ab> "b" | ""

これは、最小要件を処理するためにa3つと3つから始まります。次に、弦の真ん中でそれ自体を繰り返しながら、同時に（量を同じに保ちながら）挿入bすることができます。ab