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 28.3.2024: Language Technology:context-free-grammar. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:context-free-grammar.)