Ersetzungsregel

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