Non-Terminal Symbol Set
(Redirected from non-terminal symbol set)
Jump to navigation
Jump to search
A Non-Terminal Symbol Set is a Finite Set of Non-Terminal Symbols that is used in a Formal Grammar to describe its Production Rules.
- AKA: Formal Grammar Non-Terminal Symbol Set, N.
- Context:
- It can be disjoint from a Terminal Symbol Set.
- It can be a PartOf a Context-Free Grammar.
- See: Left-Hand Side, Terminal Symbol Set.
References
- http://www.cse.unsw.edu.au/~billw/nlpdict.html#non-terminal
- A non-terminal symbol of a grammar is a symbol that represents a lexical or phrasal category in a language. Examples in English would include N, V, ADJ, ADV (lexical categories) and NP, VP, ADJP, ADVP and S (phrasal categories). See also terminal symbol and context-free grammar.