BNF／BN記法／バッカス・ナウア記法

• Backus-Naur form、バッカス・ナウア記法
• 文脈自由文法を定義するのに用いられるメタ言語。
• 現在はこのBNFを拡張したEBNF (Extended BNF) が一般的に使われている。
• EBNFでは正規表現を用いてより簡単に記述でき、プロトコル規定言語であるASN.1や、XMLの構文定義にも利用されている。
• バッカス・ナウア記法 - Wikipedia

解法

• 少々面倒だが、パターンを地道に当てはめて考えてみるのがよい。

beginner-goran.com