expression - BNF 重复字符序列

Question

如何使用 BNF 表达式找到由 3 个或更多“a”组成的序列，后跟相同数量的“b”？

我知道

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

用于出现零次或多次的重复项目，但我不知道如何获取“a”重复的次数以确保“b”重复相同的次数

Answer 1

像这样的东西：

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

这从三个a和三个开始b，以照顾最低要求。然后它允许插入a和b同时（保持数量相同），同时在字符串中间重复。