3

私は授業の練習問題として小さな文法を書いていますが、私の教授は、法的なBNF表現の条件についてあまり具体的にしていませんでした。

BNF文法は、次の形式の文字列を認識することになっています:AB、AABB、AAABBB、A ... B ...(一般的な形式:AnBn)

だから、私が立ち上がったのは次のように書いていました。

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

私の単純なyes/noの質問は、これがBNFで合法であるかどうか、そして合法でない場合はその理由です。

<...>は非終端記号を表します、それが慣例であるかどうかはわかりません

4

1 に答える 1

3

はい、これは許容できるBNFです。この例は、米国の住所に関する例のWikipediaエントリで確認できます。

しかし、通常、私はεとして表される空の文字列を見てきました。

于 2011-01-22T22:40:38.113 に答える