- non-terminal symbol
-
A symbol in a formal grammar that cannot appear in sentences of the grammar but may eventually be resolved into a sequence of terminal symbols.
Wikipedia foundation.
non-terminal symbol
Look at other dictionaries:
non-terminal — 1. adjective Not terminal. 2. noun A non terminal symbol in a formal grammar … Wiktionary
terminal symbol — noun A symbol in a formal grammar that can appear in sentences of the grammar. Compare non terminal symbol … Wiktionary
Non-terminal function — A non terminal function is a function (node) in a parse tree which is either a root or a branch in that tree. Background A parse tree is made up of nodes and branches. In the picture below the parse tree is the entire structure, starting from S… … Wikipedia
Terminal and nonterminal symbols — In computer science, terminal and nonterminal symbols are the lexical elements used in specifying the production rules that constitute a formal grammar. The terminals and nonterminals of a particular grammar are two disjoint sets. Contents 1… … Wikipedia
Terminal function — A terminal function is a function (node) in a parse tree which is a leaf in that parse tree. Background A parse tree is made up of nodes and branches. In the picture below the parse tree is the entire structure, starting from S and ending in each … Wikipedia
Non-directional beacon — Radio Tower of NKR Leimen Ochsenbach, Germany This symbol denotes an NDB on an aeronaut … Wikipedia
POSIX terminal interface — The POSIX terminal interface is the generalized abstraction, comprising both an Application Programming Interface for programs, and a set of behavioural expectations for users of a terminal, as defined by the POSIX standard and the Single Unix… … Wikipedia
c-Jun N-terminal kinases — Main article: Mitogen activated protein kinase mitogen activated protein kinase 8 Identifiers Symbol MAPK8 Alt. symbols … Wikipedia
Orange carotenoid N-terminal domain — Carot N crystal structure of orange carotenoid protein Identifiers Symbol Carot N Pfam … Wikipedia
Controlled grammar — Controlled grammars[1] are a class of grammars that extend, usually, the context free grammars with additional controls on the derivations of a sentence in the language. A number of different kinds of controlled grammars exist, the four main… … Wikipedia
