Language - Nonterminal Symbol

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.

A token that is not terminal is a terminal one

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.

4 - Documentation / Reference

Data Science
Data Analysis
Data Science
Linear Algebra Mathematics

Powered by ComboStrap