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 KlammerspracheD2 enthält und gegen die Anwendung von Sprachhomomorphismen, inverse Homomorphismen und den Durchschnitt mit regulären Sprachen abgeschlossen ist.
Copyright Springer Verlag GmbH Deutschland 2017
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.