Backus-Naur Form

Página 1

Non-regular language

cant be shown in regex, FSM, Compact set notation

Backus-Naur Form

BNF is a notation that defines a formal language

BNF is used by designers of compilers to determine what is and isn’t allowed in a programming language like Java or Python

BNF is made up of Terminals and Non-Terminals

Non-terminals require further definition. these are stored in <>

Terminals are fully defined.

Página 2