Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in END-AK

Beantwortet: alternativer regulärer Ausdruck

Thu, 04 Feb 2016 17:12:26 +0000

Hallo,

leider ist deine Antwort nicht richtig, u.a. weil es nicht möglich ist den Term 0111101 darzustellen. (Das ist nur ein beliebiges Gegenbeispiel um zu zeigen dass dieser regüläre Ausdruck nicht alles darstellen kann was aus dem nichtdeterministischen Automat ausgelesen werden kann.) beliebiges ein ;)

Viele Grüße,

Marc (Tutor)

Beantwortet: Weiterer alternativer Lösungsvorschlag a)

Fri, 24 Oct 2014 09:53:53 +0000

Hallo Alex,

ja, aus meiner Sicht ist dein regulärer Ausdruck auch eine mögliche Lösung. Sie erscheint mir allerdings aus dem deterministischen EA konstruiert zu sein (was unnötig schwerer ist als sie aus dem nicht-deterministischen EA zu konstruieren).

Gruß

Philip (Tutor)

Beantwortet: Weiterer alternativer Lösungsvorschlag b)

Fri, 24 Oct 2014 09:52:51 +0000

Leider ist dein Ausdruck nicht ganz richtig, da bei dir das Wort "001001" nicht akzeptiert wird, was aber im endlichen Automaten akzeptiert wird.

Wäre der Ausdruck richtig, muss er auch nicht weiter zusammengefasst werden.

Noch eine Sache zu deiner Bezeichnung: Das, was man dort aufstellt ist ein regulärer Ausdruck, nicht die Sprache selbst.

Den regulären Ausddruck überlegt man sich am besten anhand des NEA, aus genau dem Grund, den du genannt hast.

Beantwortet: Alternativer Lösungsvorschlag a)

Fri, 24 Oct 2014 09:49:32 +0000

Hallo,

das Problem ist, wie du bereits selbst darauf hingewiesen hast, das leere Wort: Es darf in diesem Fall nicht von deinem RA erzeugt werden.

Viele Grüße,

Vivian (Tutor)

Beantwortet: Alternativer Lösungsvorschlag b)

Fri, 24 Oct 2014 09:47:53 +0000

Wenn ich das richtig sehe, dann könnten Sie die "01" tatsächlich weglassen, jedoch sieht man bei dem gegebenen Ausdruck schöner, wie hier die Wege zum Endzustand gelaufen werden können.

Viele Grüße
Friederike Pfeiffer

Beantwortet: Müssen Ausdrücke ausmultipliziert werden?

Fri, 24 Oct 2014 09:45:32 +0000

Sie müssen beim "Rechnen" mit regulären Ausdrücken vorsichtig sein, im allgemeinen gelten nicht die "üblichen" Rechenregeln der Arithmetik. In diesem Fall scheint Ihre Lösung aber zu stimmen.

Viele Grüße

Lukas König