non-terminal symbol

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.

Игры ⚽ Нужно сделать НИР?

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”