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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!