Seite 1 von 1

"Konstruktion eines Automaten"

BeitragVerfasst: 26 Okt 2013, 14:07
von Fex
Hallo!

Ich habe eine allgemeine Frage bezüglich der Konstruktion eines Automaten. Auf den Übungsblättern wird ja oftmals verlangt: "Konstruiren sie einen DFA/NFA". Was genau ist dann dort verlangt? Eine Tabelle, ein Diagramm oder vielleicht eine formale Definition?

LG

Re: "Konstruktion eines Automaten"

BeitragVerfasst: 28 Okt 2013, 15:06
von jkaiser
Wenn die Aufgabenstelllung nicht eine bestimmte Form der Darstellung verlangt, ist Ihnen die Wahl freigestellt. Dies gilt für Tests, Übungsblätter und Klausuren. Die Musterlösung verwendet hier in den meisten Fällen Diagramme mit benannten Zuständen.

Tip: Wenn Sie einen Automaten auf Basis einer intuitiven Idee konstruieren ist meist das Diagramm die einfachste Methode, bei der Produktkonstruktion sind Tabellen üblichweise einfacher zu erstellen. Und falls Sie einen abstrakten DFA oder NFA gegeben haben und diesen in irgendeiner Form modifizieren sollen (also zum Beispiel reversieren), dann ist die formale Definition das Mittel der Wahl.

Letzendlich vermitteln alle Varianten die selbe Menge an Informationen, aber je nach Situation erleichtert die richtige Wahl der Darstellung Ihre Arbeit deutlich. Demenstpechend gehört es zu den Lernzielen des Kurses, dass Sie a) beliebige zwischen den Darstellungen hin und her wechseln können und b) in der Lage sind die sinnvollste Darstellung für einen gegeben Sachverhalt auszuwählen.