FIT2014 Lecture Notes - Lecture 10: Context-Free Grammar, Terminal And Nonterminal Symbols
Lecture 10 Context Free Grammar
Context Free Grammer:
1. An alphabet
a. The letters are called Terminals
2. A set of symbols
a. We call these symbols nonterminals
b. One of these symbols are statrt symbol(usually S)
3. A finite set of production rules of the form
a. One nonterminal -> finite string of terminals and/ or non-terminals.
Definition
- The language generated by a Context few Grammar
o Consist of those strings which can be produced from the start symbol using the production
rules
- A language generated by CFG is called Context Free Language