Language Technology:context-free-grammar
context-free grammar
| context-free grammar |
toisinkirjoituskielioppi, jossa kaikki säännöt toisinkirjoittavat tasan yhden symbolin
a rewrite grammar where all rules rewrite exactly one symbol
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.
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.
Erikieliset vastineet
| kontextfri grammatik | ruotsi (svenska) | |
| kontekstista riippumaton kielioppi | suomi (suomi) | (suositeltu) |
| yhteydestä riippumaton kielioppi | suomi (suomi) | (ehdotettu) |
| yhteydetön kielioppi | suomi (suomi) | (ehdotettu) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 17.2.2026: Language Technology:context-free-grammar. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:context-free-grammar.)