Language Technology:context-free-grammar
context-free grammar
| context-free grammar |
Määritelmä
toisinkirjoituskielioppi, jossa kaikki säännöt toisinkirjoittavat tasan yhden symbolin
Määritelmä (en)
a rewrite grammar where all rules rewrite exactly one symbol
Selite
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.
Selite (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.
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 22.12.2024: Language Technology:context-free-grammar. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:context-free-grammar.)