pumpinglemma < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | beweise mithilfe des pumpinglemmas für kontextfreie sprachen das pumpinglemma für reguläre sprachen. nutze aus ,dass jede reguläre sprache eine rechtslineare grammatik hat. |
ich konnte nur ausnutzen, dass jede rechtslineare grammatik kontextfrei ist und darauf aufbauend konnte ich das kontextfreie pumpinglemma beweisen.
nun habe ich die rechtslinearität selbst überhaupt nicht genutzt und laufe gefahr einen pseudobeweis geschrieben zu haben und das gefühl nicht loswerden zu können, auf einem falschen dampfer gelandet zu sein.
wie so viele menschen, die sich mal im wald der vielen bäumchen verlaufen und dann im kreis drehen, suche ich nach anhaltspunkten. vielleicht hilft das ständige ringen um klarheit mir sogar auf den rechten pfad, bisher jedoch nicht. vielleicht hat jemand von euch einen stupserl für mich übrig ;)
ich weiss, dass die frage wenig spezifisch gestellt ist, aber die sätze, beweise und definitionen würden den rahmen einer frage hier meiner meinung nach sprengen.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:20 Do 08.12.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
