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

Beantwortet: Lösung ohne den leeren Ausdruck

Mon, 03 Jan 2022 10:38:04 +0000

Hallo uglvw,

deine Lösung ist auch korrekt. Mit dem leeren Ausdruck kann man einfach die ersten zwei Teile zusammenziehen zu einem, aber man kann es auch getrennt lassen, wie du es getan hast. Und in dem (00*0)* ist durch den * am Ende auch die Möglichkeit da, es 0-mal zu nutzen, also passt das auch für Wörter die mit 1 beginnen.

Viel Erfolg noch beim weiteren Lernen
Anne (Tutorin)

Beantwortet: verstandnis

Sun, 02 Jan 2022 10:32:54 +0000

Hallo uqyxt,

kurze Nachfrage, meinst du Aufgabenteil a) oder b)?

Grüße
Jahn (Tutor)

Beantwortet: Übungspool END-AZ Alternativlösung

Fri, 08 Feb 2019 15:18:37 +0000

Hallo,

es muss nicht unbedingt der kürzeste Ausdruck sein, damit die Lösung richtig ist. Generell stimmt dein Ausdruck, allerdings ist (00+0)* genau das gleiche wie 0*, da du durch (00+0)* ja auch eine beliebige Anzahl 0 erzeugen kannst. Deswegen wäre es etwas besser 0* hinzuschreiben, aber richtig ist deine Lösung trotzdem.

Ich hoffe ich konnte dir weiterhelfen.

Viele Grüße,

Verena (Tutorin)

Beantwortet: Alternative Lösung bzw. Schreibweise reguläre Ausdrücke

Sat, 19 Jan 2019 14:57:22 +0000

Hallo ugqpr,

das sieht richtig aus. Das Sternchen ersetzt das optionale leere Wort, und die beliebigen Nullen sind auch in dieser Lösung enthalten.

Liebe Grüße

Philipp

(Tutor)

Beantwortet: Zyklus über S1 in RA

Mon, 05 Feb 2018 10:09:49 +0000

Hallo,
der Fall dass man von $s_1$ wieder in $s_0$ kommt wird im ersten Teil des Ausdrucks abgedeckt.
Im zweiten Teil gelangt man mit einer $0$ von $s_0$ nach $s_1$, danach kann man mit einer $1$ direkt zu $s_4$ wechseln, oder mit $10$ über $s_3$ zu $s_4$. Wenn man gar nichts mehr eingibt, bleibt man in $s_1$ und ist somit in jedem Fall in einem Endzustand.

Viele Grüße
Julia (Tutor)

Beantwortet: Alternative Lösung für regulären Ausdruck

Tue, 31 Jan 2017 14:35:15 +0000

Hallo,

wenn Sie Ihren regulären Ausdruck mit dem nichdeterministischen Automaten aus der Aufgabenstellung vergleichen, sehen Sie, dass:

z.B. 01 ein Wort in L(A) ist ABER 01 kein Wort ist, das von Ihrem regulären Ausdruck erzeugt werden kann.

Da die beiden Ausdrücke nicht die gleiche Sprache erkennen, sind sie demnach nicht äquivalent und Ihre Lösung ist nicht richtig.

Beantwortet: Verständnisfrage Regulärer Ausdruck

Fri, 05 Feb 2016 20:52:27 +0000

Hey uqdrx,

der von dir oben beschriebene reguläre Ausdruck alpha (welcher ein Teil der Musterlösung ist) stellt die Sprache dar, bei der der Automat sich nach dem Einlesen der Wörter im Endzustand s4 befindet. Der von dir erwähnte Teil 000* stellt dabei die "Schleife" von s0 über s1 zurück nach s0 dar.

Dies entsprechenden Zeichenketten müssen aus mindestens zwei Nullen bestehen (von s0 in s1 und zurück). Von der Reihenfolge her, wäre 00*0 möglicherweise anschaulicher gewesen (mit der ersten Null springt der Automat in s1, dann können beliebig viele 0en eingelesen werden und mit der letzten 0 springt er wieder in s0). Es macht aber keinen Unterschied ob man 00*0 oder 000* schreibt, es werden in beiden Fällen die gleichen Sprachen dargestellt.

Viele Grüße
Ashvin (Tutor)

Beantwortet: Verständnisproblem: Reguläre Ausdrücke

Fri, 05 Feb 2016 17:47:32 +0000

Hallo uqdrx!

Du musst den Regulären Audruck hier ein bischen "anders lesen".

Der komplette Ausdruck lautet ja:

alpha = (000* +leere Menge*)1(0+1)*0 + 00*(1+10+leere Menge*)

Wie du anhand der farbigen Markierung siehst, zerfällt alpha in 2 verschiedene Möglichkeiten in einen Endzustand zu gelangen:

1. Möglichkeit: Du kannst direkt mit einer 1, dann einer 0 oder einer 1, und am Ende mit einer 0 von s0 aus in den Endzustand s4 übergehen, wobei du ganz am Anfang beliebig oft die Schleife s0 - s1 durchlaufen kannst (das ist der Teil 000*, der dich so verwirrt hat).

2. Möglichkeit: Du gehst mit einer 0 von s0 in s1, bleibst da beliebig lange mit der Eingabe weiterer Nullen (0*) oder gehst anschließend in den Zusand s4 weiter (das ist die Klammer (1+10+leere Menge*)).

Dein eigentlicher Verständnisfehler liegt also darin, dass der gelbmarkierte Teil nicht den Weg beschreibt, um in den Endzustand s1 zu kommen, sondern wie man in den Endzustand s4 gelangt.

Ich hoffe, das hilft dir weiter!

Viele Grüße,

Janine (Tutorin)

Beantwortet: Nr 20 Aufgabenpool, Regulärer Ausdruck

Wed, 27 Jan 2016 19:57:37 +0000

Hallo uodjt,

durch die "durchgestrichene Null", wird die leere Menge! und (mit einem Stern versehen, das leere Wort!) bei regulären Ausdrücken dargestellt (vgl. Tutorium 2 Mini Aufgabe).
Bei >1 Endzuständen machst du die selben Schritte, wie wenn du einen Endzustand hast. Du betrachtest nacheinander die einzelnen Endzustände und fügst dann die regulären Ausdrücke durch "+" (Vereinigung) aneinander.

Viele Grüße

Timo (Tutor)

Beantwortet: Verständnisfrage zur Lösung

Wed, 15 Oct 2014 14:10:16 +0000

Hallo,

regüläre Ausdrücke sind nicht eindeutig, und der reguläre Ausdruck muss nicht die Funktionsweise der Automaten widerspiegeln und kann auch anders funktionieren. Versuchs einfach mit ein paar Testwörtern (bei denen du denkst, dass es kritisch sein könnte), dann wirst du sehn, dass es funktioniert. Man kann also nich jeden RA mit dem Automaten auf die Funktionsweise vergleichen, auch wenn sie die selbe Sprache darstellen/akzeptieren.

Gruß,

Adam (Tutor)

Beantwortet: Verständnisproblem mit regulären Ausdrücken

Wed, 15 Oct 2014 12:17:25 +0000

Hallo,

das allgemeine Vorgehen ist eher so:

-für jeden enzustand schaust du wie komme ich vom anfangszustand dahin und welche Teilwörter kann ich dann noch erkennen lassen, so dass ich immer wieder in diesem Endzustand lande. (kann wird dann also hier so clever gelöst, dass es mit dem leeren Wort per + verknüpft wird)

-wenn du das für jeden Endzustand hast, verknüpst du deine ganzen Teile mit +

-manchmal musst du dann noch schauen wie du es einrichtest, dass du mehrere verschiedene erkennbare Wörter kombinieren kannst

und immer vom nichtdeterministischen endlichen Automaten ausgehen, sonst macht man sich das leben unnötig schwer ;)

Basti(Tutor)

Beantwortet: Verständnisproblem mit Musterlösung und alternative Lösung

Wed, 15 Oct 2014 12:15:31 +0000

Hallo Raphael,

was Ihre erste Frage angeht, sind die beiden Vorschläge 000* bzw. 00*0 äquivalent. Ob man die beiden obligatorischen Nullen am Anfang schreibt oder eine am Anfang und eine nach den optionalen Nullen, ist egal.

Was Ihren anderen Vorschlag angeht, haben Sie recht, da haben wir uns vertippt. Das müsste eigentlich das leere Wort sein, das in regulären Ausdrücken als Ø* geschrieben wird. Danke für diesen Hinweis, das wird morgen geändert.

Viele Grüße

Lukas König (Übungsleiter)