空字符串作为BNF递归的基本情况？

Question

我正在写一个小小的语法作为课堂练习，而我的教授并没有真正对于合法的BNF合法表达方式有所了解。

BNF语法应该识别这种形式的字符串：AB，AABB，AAABBB，A ... B ...（一般形式：AnBn）

所以，我所做的就是写作：

<S> --> A<S>B | ""

我的简单是/否问题是这在BNF中是否合法，如果不是为什么？

＆LT; ...＆GT;代表一个非终端，我不知道这是否是惯例或什么不是

Answer 1

是的，这是可以接受的BNF。您可以在示例中看到有关美国邮政地址的an example of this on the Wikipedia entry。

但是，通常情况下，我看到空字符串表示为ε。