Free Online Dictionary
Wachsend kontextsensitive Sprache
| Wikipedia Deutsch Die freie Enzyklopädie | Download this dictionary |
Wachsend kontextsensitive Sprache
Wachsend kontextsensitive Sprachen (engl.: Growing Context Sensitive Languages, abgekürzt: GCSL) sind ein Begriff aus der Theorie der Formalen Sprachen, einem Teilgebiet der Theoretischen Informatik. Eine wachsend kontextsensitive Sprache wird mit formalen Grammatiken definiert, deren Regeln die folgende Eigenschaft haben: Die rechte Seite ist stets länger als die linke. Diese Sprachklasse hat in der Theorie folgende Bedeutung: Sie stellt eine echte Erweiterung der Klasse der kontextfreien Sprachen dar, bleibt aber eine Teilklasse von P. Robert McNaughton würdigte diese Klasse einmal mit dem Titel einer Arbeit: Hat Noam Chomsky eine Sprachklasse vergessen?
| Mehr unter Wikipedia.org... |
© Dieser Eintrag beinhaltet Material aus Wikipedia und ist lizensiert auf GNU-Lizenz für freie Dokumentation
You think you have ethics...
Take the survey NOW!
