Non-Terminal Symbol

From GM-RKB
(Redirected from Grammar Non-Terminal Symbol)
Jump to navigation Jump to search

A Non-Terminal Symbol is a Symbol in a Formal Grammar (from a Non-Terminal Symbol Set) that can be mapped to the Left-Hand Side of a Formal Grammar Production Rule.



References

2009

  • (Wikipedia, 2009) ⇒ http://en.wikipedia.org/wiki/Terminal_symbol
    • In computer science, terminal and nonterminal symbols are those symbols that are used to construct production rules in a formal grammar. Whereas terminal symbols form the parts of strings generated by the grammar, nonterminal symbols map to the names of productions in the grammar, and generate strings by substitution either of other nonterminals or of terminals (or some combination of these).
  • 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.