Sprachklasse

Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 6. Januar 2005 um 03:16 Uhr durch Mkleine (Diskussion | Beiträge) (+Kategorien). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Unter einer Sprachklasse versteht man in Linguistik und Informatik eine Menge von Sprachen, die über einem gegebenen Alphabet gebildet werden können. Eine Sprache ist dabei eine Menge von Worten über diesem Alphabet, und ein Alphabet ist eine endliche Menge von Zeichen oder Symbolen.

Sprachklassen können durch die Angabe formaler Grammatiken, durch Automaten oder durch Anwendung von Operationen auf (bereits bekannten) Sprachklassen definiert werden.

Bekannte Sprachklassen sind:

Siehe auch: Chomsky-Hierarchie.