Wiki

Clone wiki

inf225 / glossary / Nonterminal symbol

[Alphabetical Index | Tag Index]

Nonterminal symbol

A symbol in a grammar which is defined by a production. Can be replaced by terminal symbols by applying the production rules of the grammar. In a context-free grammar, the left-hand side of a production rule consists of a single nonterminal symbol.

Updated