Difference between revisions of "Ersetzungsregel"

From Glottopedia
Jump to navigation Jump to search
(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...)
(No difference)

Revision as of 17:08, 5 July 2007

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