バッカスナウア‐きほう〔‐キハフ〕【バッカスナウア記法】
読み方:ばっかすなうあきほう
《Backus-Naur Form》⇒ビーエヌ(BN)記法
バッカス・ナウア記法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/11 06:38 UTC 版)
バッカス・ナウア記法(英: Backus–Naur form)とは、文脈自由文法を定義するのに用いられるメタ言語のことで、一般にBNFやBN記法と略される。現在はこのBNFを拡張したEBNF (Extended BNF) が一般的に使われている。EBNFでは正規表現を用いてより簡単に記述でき、プロトコル規定言語であるASN.1や、XMLの構文定義にも利用されている。
- ^ 英: World Computer Congress
- ^ 英: The syntax and semantics of the proposed international algebraic language of the Zurich ACM-GAMM Conference
- ^ Chomsky, Noam, "Three Models for the Description of Language," IRE Transactions on Information Theory, Vol. 2 No. 2, pp. 113-123, 1956.
- ^ Chomsky, Noam, Syntactic Structures, Mouton, The Hague, 1957.
- ^ Knuth, Donald E. Backus Normal Form vs. Backus Naur Form、Communications of the ACM 誌 7(12):735-736, 1964
- ^ https://www.w3.org/Notation.html
- 1 バッカス・ナウア記法とは
- 2 バッカス・ナウア記法の概要
- 3 具体例
- 4 BNF の文法
- 5 派生
- 6 関連項目
固有名詞の分類
- バッカス‐ナウア記法のページへのリンク