空字符串作爲BNF遞歸的基本情況？

Question

我正在寫一個小型文法作爲課堂練習，而我的教授並沒有真正明白合法BNF表達的條件。

的BNF語法應該認識到這種形式的字符串：AB，AABB，AAABBB，A。B ...（一般形式：AnBn）

所以，我起身寫着：

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

我簡單的是/否問題是否這在BNF中是否合法，如果不是原因？

< ...>代表一個非終端，我不知道如果這是慣例或什麼不是

Answer 1

是的，這是可以接受的BNF。在有關美國郵政地址的示例中，您可以看到an example of this on the Wikipedia entry。

儘管如此，我已經看到空字符串表示爲＆epsil ;.