Clone wiki

inf225public / 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.