non-terminal
Speech parts
1. non-terminal - Noun
2. non-terminal - Adjective
Meaning
non-terminal (not comparable)
Not terminal.
non-terminal (plural non-terminals)
(computing theory) A non-terminal symbol in a formal grammar.
Antonyms
Examples
After a reduction, the next state is found by looking up the goto table entry for top of the stack (i.e. current state) and the reduced rule's LHS (i.e. non-terminal).
Constructing the parse forest Earley's dissertation citation briefly describes an algorithm for constructing parse trees by adding a set of pointers from each non-terminal in an Earley item back to the items which caused it to be recognized.
In this definition, is the starting and any non-terminal.
LL(1) Conflicts There are 2 main types of LL(1) conflicts: FIRST/FIRST Conflict The FIRST sets of two different grammar rules for the same non-terminal intersect.
Terminology http://www.cs.uaf.edu/~cs331/notes/LL.pdf Let A be a non-terminal.