Language - Nonterminal Symbol
Table of Contents
1 - About
A symbol or token is called non terminal when it does not appear in the resulting formal language.
They are placeholders for patterns of terminal symbols that can be generated by the non-terminal symbols.
In a context-free grammar, Non terminal symbol appears on the left side of the production.
2 - Articles Related
3 - Example
In a the following context free grammar
A -> a
A -> b
- The symbol A will never appears in the language.
- The language is composed of a and b but not A
A is then nonterminal symbol.