Wer kann mir den bei der folgenden Frage weiterhelfen ?
Die verschiedenen Sprachklassen in der Chomsky-Hierarchie (reguläre Sprachen, kontext-
freie Sprachen usw.) haben unterschiedliche Komplexitäten. Beispielsweise lassen sich mit
regulären Sprachen keine korrekten Klammerausdrücke erkennen, während dies mit kon-
textfreien Sprachen geht. Erläutern Sie möglichst präzise, warum das mit regulären Spra-
chen nicht möglich ist.
Danke