Language Technology:context-free-grammar

Tieteen termipankista

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 grammatikruotsi (svenska)
kontekstista riippumaton kielioppisuomi (suomi)(suositeltu)
yhteydestä riippumaton kielioppisuomi (suomi)(ehdotettu)
yhteydetön kielioppisuomi (suomi)(ehdotettu)


Alaviitteet

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