Language Technology:context-free-grammar

From Tieteen termipankki
Jump to: navigation, search

context-free grammar

context-free grammar
Definition toisinkirjoituskielioppi, jossa kaikki säännöt toisinkirjoittavat tasan yhden symbolin
Definition (en) a rewrite grammar where all rules rewrite exactly one symbol
Explanation Kontekstista riippumattomat kieliopit muodostavat Chomskin hierarkiassa kolmanneksi alimman kielioppilajin, jossa kaikki toisinkirjoitussäännöt toisinkirjoittavat tasan yhden symbolin. Niitä symboleja, joille on toisinkirjoitussääntö, kutsutaan välikesymboleiksi ja niitä, joille tällaista sääntöä ei ole, kutsutaan päätesymboleiksi.
Explanation (en) Rules in context-free grammar are of the form A -> X Y ... Z where A is a single symbol and X Y ... Z is a string of symbols. A can be rewritten by this rule anywhere, i.e. the context does not matter. Symbols for which there is a rule, are called metasymbols, and symbols for which there are no rules, are called terminal symbols.

Equivalents

kontextfri grammatikruotsi
kontekstista riippumaton kielioppisuomi(,suositeltu)
yhteydetön kielioppisuomi(,ehdotettu)
yhteydestä riippumaton kielioppi (luo nimityssivu)suomi(,ehdotettu)



References

Lähdeviittaus tähän sivuun:
Tieteen termipankki 21.08.2019: Language Technology:context-free-grammar. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:context-free-grammar.)


Siirry tarkastelemaan sivun muokkaushistoriaa →