BNF 재귀에서 기본 문자열로 빈 문자열이 있습니까?

Question

저는 수업을위한 연습으로 작은 문법을 쓰고 있습니다. 그리고 교수님은 합법적 인 BNF 표현의 조건에 너무 구체적이지 않았습니다.

BNF 문법이 형태의 문자열을 인식하도록되어 : AB, AABB, AAABBB하는 ... B ... (일반적인 형태 : AnBn)

그래서, 기록 된 최대 무엇을 가지고 :

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

내 간단한 예

은/어떤 질문이 BNF 법적이고, 그렇지 않으면 왜 여부입니까?

<은 ...> 내가 더 그 규칙이 있다면 무엇인지 알지하지

Answer 1

예,이 허용 BNF 인이없는 비 터미널을 나타냅니다. 미국 우편 주소에 대한 예에서 an example of this on the Wikipedia entry을 볼 수 있습니다.

그러나 일반적으로, 나는 빈 문자열이 &로 표시되는 것을 보았습니다.