Ersetzungsregel

From Glottopedia
Revision as of 15:57, 29 June 2014 by NBlöcher (talk | contribs) (→‎Andere Sprachen)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In der GG ist Ersetzungsregel ein Regeltyp der Form

A → B1 ... Bn,

wobei der Pfeil bedeutet, dass das links von ihm stehende Symbol durch die rechts von ihm stehenden zu ersetzen ist. Ersetzungsregeln sind als Strukturbäume darstellbar, wobei der Pfeil Verzweigungen im Strukturbaum repräsentiert.

Kommentar

Ersetzungsregeln bilden eine Komponente des Viertupels zur Definition einer Chomsky-Grammatik.

Subtypen

Man unterscheidet zwischen kontextfreien Ersetzungsregeln und kontextsensitiven Ersetzungsregeln; letztere spezifizieren eine Umgebung für die Ersetzung.

Synonyme

Erzeugungsregel

Expansionsregel

Formationsregel

Konstituentenstrukturregel

Phrasenstrukturregel

Produktionsregel

Verknüpfungsregel

Verzweigungsregel

Siehe auch

Phrasenstrukturregel

Link

Ersetzungsregelin Norbert Fries, Online Lexikon Linguistik

Andere Sprachen

Englisch rewriting rule
Französisch règle du réécriture