[FoSAP] Präsenzübung A3

[Patrick]

Irgentwie bekomm ich die a) nicht hin (ac+ba)* hab ich aber bei c*(b + a*c) scheiterts irgentwie kann man bei meinem 2. immer "ab" ableiten was ja nicht geht...?!

[Fighter_MV]

Meiner sah am Ende so aus:

Denke der ist richtig, weiß aber nicht 100 Prozent

Edit: Jetzt auch mit Anfangs - und Endzuständen

[Pillenfresser]

Ich garantiere dir, dass der nicht die Sprache erkennt, die vom regulären Ausdruck beschrieben wird.

[CrazyPumuckl]

Das Teil hat weder Start- noch Endzustände.

[fw]

Ich garantiere dir, dass der nicht die Sprache erkennt, die vom regulären Ausdruck beschrieben wird. :P

unter anderem weil sein Automat keine Endzustände hat :P

[Pillenfresser]

Das könnte ein Grund sein.

[Patrick]

thx so hab ichs nun auch aber mit start und endzuständen sonst der aufbau stimmt oder?

achso bei b) hab ich mal so 18 Zustände überflogen kommt das hin?

[Fighter_MV]

Mensch Mensch nicht so kleinlich

Werds sofort ändern.

[Pillenfresser]

Jo, ansonsten sieht meiner prinzipiell genau so aus.

[$veno]

achso bei b) hab ich mal so 18 Zustände überflogen kommt das hin?

Nee, 26 müsstens sein

Gruss Sven

[Martin]

Nee, 26 müsstens sein

Nein, 28 sind's. Haben wir an anderer Stelle schonmal diskutiert.

[Max]

Wird das epsilon nicht auch akzeptiert?

[Patrick]

Wird das epsilon nicht auch akzeptiert?

ja

[heipei]

Dein Automat erkennt aber kein epsilon, was er meiner Meinung nach aber sollte, da ja (ac+ab)* auch auf epsilon zutrifft. also sollte dein startzustand zumindest ein finalzustand sein, ob sonst noch was verkehrt ist weiss ich nicht. du machst ja ein + ueber die beiden grossen terme, und dabei wird nach glushkov die beiden startzustände zusammengefasst, von denen einer ja ein finalzustand ist (naemlich der vom ersten term). so seh ich das

[Neo]

Ich schließe mich mal an außer dem Startzustand = Endzustand kann ich auch keine Fehler mehr entdecken.