Zum Inhalt springen

Chomsky-Hierarchie

aus Wikipedia, der freien Enzyklopädie

Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 28. August 2002 um 12:50 Uhr durch Conversion script (Diskussion) (Automated conversion). Sie kann sich erheblich von der aktuellen Version unterscheiden.

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Die Chomsky-Hierarchie (nach Noam Chomsky, der sie erstmals formulierte) klassifiziert künstliche Sprachen anhand ihrer Grammatik.

In steigender Komplexität findet man

Erweiterungstypgrammatik,

Kontextsensitive Grammatik,

Kontextfreie Grammatik,

Lineare Grammatik,

Rechtslineare Grammatik und Linkslineare Grammatik.

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Chomsky-Hierarchie&oldid=50035“