Direkt zum Inhalt

Lexikon der Mathematik: Chomsky-Schützenberger, Satz von

algebraische Charakterisierung der Klasse der kontextfreien Sprachen.

Die Klasse der kontexfreien Sprachen ist nach diesem Satz die kleinste Sprachklasse, die die Klammersprache D2 enthält und gegen die Anwendung von Sprachhomomorphismen, inverse Homomorphismen und den Durchschnitt mit regulären Sprachen abgeschlossen ist.

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos