Formale Sprachen, Teil 4: Kontextsensitive Sprachen (und Überblick)
Dienstag, 24. Februar 20091. Überblick und Wiederholung
Im Lauf dieser Serie habe ich formale Sprachen vorgestellt, dann eine Untergruppe davon, die regulären Sprachen. Im letzten Beitrag ging es dann um eine übergeordnete Gruppe, die kontextfreien Sprachen. Die ersteren haben praktische Anwendungen etwa bei den regulären Ausdrücken, die für Suchen/Ersetzen genutzt werden. Die zweite Gruppe ist wichtig beim Beschreiben von [...]







