| dbpprop:abstract
|
- In computer science, terminal and nonterminal symbols are those symbols that are used to construct production rules in a formal grammar.
- Ein Terminalsymbol (auch Terminalzeichen oder kurz Terminal genannt) einer formalen Grammatik ist ein Symbol, das einzeln nicht weiter durch eine Produktionsregel ersetzt werden kann. Damit kann kein Wort, das nur aus Terminalsymbolen besteht, als Prämisse einer Produktionsregel vorkommen. Die Menge aller Terminalsymbole einer Grammatik bildet das Alphabet der Symbole, aus denen die Wörter der durch die Grammatik erzeugten Sprachen bestehen. Beim Parsen wird jedes Token letztlich mit einem Terminalsymbol einer Grammatik verglichen, nur wenn das Terminalsymbol zu dem Token passt, kann die entsprechende Regel der Grammatik angewendet werden. Die Terminalsymbole einer Grammatik bilden die Blätter der Syntaxbäume aller ableitbaren Wörter. Analog bilden die zu den Terminalsymbolen passenden Tokens die Blätter des Parsebaums. In der Theorie werden Terminalsymbole häufig durch Kleinbuchstaben repräsentiert, in der Praxis jedoch auch andere Symbole wie Satzzeichen und Schlüsselwörter von Programmiersprachen, z. B. FOR, IF, PROGRAM, usw.
- En informatique, on appelle symboles terminaux et non-terminaux les symboles utilisés dans les règles de production d'une grammaire formelle. Les symboles terminaux forment les morceaux de chaînes de caractères générés par la grammaire. Les symboles non-terminaux correspondent aux noms des règles de la grammaire, et produisent des séquences de symboles terminaux et non-terminaux. Par exemple, pour représenter un nombre éventuellement signé, on peut proposer la grammaire suivante (exprimée en notation pseudo-BNF) : Dans cette grammaire, les symboles (-,0,1,2,3,4,5,6,7,8,9) sont terminaux; les symboles <chiffre> et <entier> sont non-terminaux.
- 終端記号（しゅうたんきごう、英: Terminal symbol）と非終端記号（ひしゅうたんきごう、英: Nonterminal symbol）は、形式文法における生成規則の記述に使われる記号である。終端記号は、その文法で生成される文字列の一部を構成する要素であるが、非終端記号は文法の生成規則内で使われる一種の変数名であり、他の非終端記号や終端記号（あるいはそれらの組み合わせ）に置換されて文字列を生成する。 例えば、符号付きの整数を表現する場合、バッカス・ナウア記法的に表すと以下のようになる。 ここで、記号 (-,0,1,2,3,4,5,6,7,8,9) は終端記号であり、<digit> や <integer> は非終端記号である。 なお、プログラミング言語で文の区切り記号（デリミタ）を終端記号と呼ぶことがある。これは形式文法における終端記号とは全く異なるので、混同せぬよう注意が必要である。
- In de informatica en taalkunde worden terminale en niet-terminale symbolen gebruikt in de productieregels van een formele grammatica. De terminale symbolen vormen de symbolen in de strings die gegenereerd worden door de grammatica. De niet-terminale symbolen worden gebruikt om strings te vervangen door andere strings die bestaan uit terminale of niet-terminale symbolen. Zinnen in een formele taal worden gegenereerd door productieregels toe te passen op niet-terminale symbolen totdat de geproduceerde string geen niet-terminale symbolen meer bevat.
- Symbol terminalny w gramatyce formalnej to symbol, który może wystąpić w generowanym słowie języka.
|
| rdfs:comment
|
- In computer science, terminal and nonterminal symbols are those symbols that are used to construct production rules in a formal grammar.
- Ein Terminalsymbol (auch Terminalzeichen oder kurz Terminal genannt) einer formalen Grammatik ist ein Symbol, das einzeln nicht weiter durch eine Produktionsregel ersetzt werden kann. Damit kann kein Wort, das nur aus Terminalsymbolen besteht, als Prämisse einer Produktionsregel vorkommen. Die Menge aller Terminalsymbole einer Grammatik bildet das Alphabet der Symbole, aus denen die Wörter der durch die Grammatik erzeugten Sprachen bestehen.
- En informatique, on appelle symboles terminaux et non-terminaux les symboles utilisés dans les règles de production d'une grammaire formelle. Les symboles terminaux forment les morceaux de chaînes de caractères générés par la grammaire. Les symboles non-terminaux correspondent aux noms des règles de la grammaire, et produisent des séquences de symboles terminaux et non-terminaux.
- In de informatica en taalkunde worden terminale en niet-terminale symbolen gebruikt in de productieregels van een formele grammatica. De terminale symbolen vormen de symbolen in de strings die gegenereerd worden door de grammatica. De niet-terminale symbolen worden gebruikt om strings te vervangen door andere strings die bestaan uit terminale of niet-terminale symbolen.
- Symbol terminalny w gramatyce formalnej to symbol, który może wystąpić w generowanym słowie języka.
|
![[RDF Data]](/statics/sw-cube.png)
