Ersetzungsregel

In der GG ist Ersetzungsregel ein Regeltyp der Form

A → B₁ ... B_n,

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