Übungsblatt 2
27.05.2011 11:37:50
Das 2. Übungsblatt ist seit heute morgen im Portal und auf der Vorlesungsseite verfügbar. In meiner eben gerade hochgeladenen Version sind lediglich ein paar Rechtschreibfehler korrigiert.

Für die letzte Aufgabe auf dem Blatt gibt es 4 Punkte, was aber nicht bedeutet, dass der Beweis sehr lang ist. Dieser lässt sich im Grunde mit ein paar Sätzen und vielleicht noch einer Zeichnung zur Veranschaulichung durchführen. Voraussetzung ist allerdings, dass man den Beweis aus der Vorlesung voll verstanden hat, um den Beweis auf dem Blatt ebenso zu machen. Daher die 4 Punkte, weil das Nacharbeiten des Vorlesungsbeweises vielleicht etwas aufwändiger sein kann.

Bei Fragen einfach wieder hier posten!

Viele Grüße,
Linus
ja4
Re: Übungsblatt 2
06.09.2011 14:36:15
Bei Aufgabe 2. mussten wir einen Produktautomaten basteln. Für uns ist es jedoch nicht ersichtlich, in wiefern dieser Automat eine Antwort auf Aequivalenz geben soll, bzw. diesen Check vereinfacht. Aus den Folien war das leider nicht so ganz ersichtlich.
Re: Übungsblatt 2
06.09.2011 16:44:30
Bei der Erstellung des Produktautomaten schreibt man für jeden Zustandsübergang als Ausgangswert eine 1, wenn die beiden Ursprungsautomaten beim entsprechenden Übergang den gleichen Ausgangswert haben, und eine 0, wenn diese unterschiedlich sind. Wenn der fertige Produktautomat also keine Zustandsübergänge mit Ausgangswert 0 hat, weiß man, dass die beiden Ursprungsautomaten äquivalent sind.

Ist die Frage damit beantwortet? Wenn etwas aus den Folien nicht mehr ersichtlich ist, wären auch die electures-Aufzeichnungen der vergangenen Semester zu empfehlen.

Viele Grüße,
Linus
Re: Übungsblatt 2
07.09.2011 19:27:09
Jep, jetzt ist es uns klar! Vielen Dank!

Viele Gruesse
Raphael