Ersetzungsregel
Revision as of 17:08, 5 July 2007 by Linguipedia (talk | contribs) (New page: In der GG ist '''Ersetzungsregel''' ein Regeltyp der Form ''A → B<sub>1</sub> ... B<sub>n</sub>,'' wobei der Pfeil bedeutet, dass das links von ihm stehende Symbol durch die rech...)
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
Siehe auch
Link
Ersetzungsregelin Norbert Fries, Online Lexikon Linguistik
Andere Sprachen
Englisch rewriting rule Französisch règle du réécriture
