Notes
Backus-Naur Form
Content of the notes (2)
Page 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.
Page 2
Information
- Description
- Note on Backus-Naur Form, created by Rose Wakeford on 19/03/2026.
- Created by
- Rose Wakeford
- Views
- 2
- Rating