Phoney
Jungspund
Dabei seit: 13.12.2006
Beiträge: 20
|
|
Paradebeispiel regulär/kontextfrei, folgern |
|
Hallo
ist regulär?
Ich kenne das Paradebeispiel ist nicht regulär, sondern kontextfrei. Ich würde daraus jetzt folgern, daß der Term aus der Aufgabe auch nicht kontextfrei ist, da der Automat für jedes geschriebene a einen Zustand braucht.
Also zunächst einmal behaupte ich ist nicht regulär. Stimmts?
ist kontextfrei?
Auch hier fällt mir sofort das Paradebeispiel ein für kontextsenitive Sprachen
ist kontextsensitiv, aber nicht kontextfrei.
Jetzt würde ich von der Form darauf schließen, ist nicht kontextfrei.
Könnt ihr mir sagen, ob ich mit meinen Vermutungen richtig liege?
Das würde schon mal sehr helfen
Danke
Phoney
|
|