배커스-나우르 표기법

1 개요

Backus–Naur form, Backus normal form (BNF)

배커스-나우르 폼, 배커스-나우르 표기법, 배커스 정규 폼

• 문맥 무관 문법을 나타내기 위해 만들어진 표기법
• 존 배커스와 페테르 나우르의 이름을 땀

 <기호> ::= <표현식>

 <digit> ::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
 <letter> ::= "A" | "B" | "C" | "D" | "E" | "F"
 <number> ::= <digit> | <letter>
 <integer> ::= <number> | <number><integer>

2 같이 보기

• ABNF
• EBNF
• TBNF

3 참고

• https://ko.wikipedia.org/wiki/배커스-나우르_표기법