Äquivalenzrelation/Minimierung Klausur

Hier könnt ihr euch über die Inhalte der Übungsblätter austauschen und Fragen stellen.

Äquivalenzrelation/Minimierung Klausur

Beitragvon demue » 11 Dez 2013, 13:25

Hallo zusammen,
auf dem Test und auf den Übungsblättern waren Aufgaben, wo wir die nicht äquivvalenten
Zustände in einer Tabelle entsprechend dem Algorithmus aus der Vorlesung angeben sollten.
Wenn eine solche Aufgabe in der Klausur auftaucht- wie ausführlich müssen wir die Lösung dann angeben?
Reicht es, wenn wir eine Tabelle für die Paare, die mit der ersten Regel ableitbar sind (also alle Paare von End-
und nicht Endzuständen), angeben und dann noch eine Tabelle, wo zusätzlich die Paare enthalten sind, die man
mithilfe der zweiten Regel ableiten kann (evtl. mit Angabe der Ableitungen, mithilfe derer man die Regel ableiten kann).
Oder müssen wir es noch ausführlicher machen?
Über eine Aufklärung wäre ich sehr erfreut.

Mit freundlichen Grüßen
Denis Müller
demue
 
Beiträge: 3
Registriert: 29 Okt 2013, 01:22

Re: Äquivalenzrelation/Minimierung Klausur

Beitragvon jkaiser » 11 Dez 2013, 15:31

Wenn nach der Tabelle gefragt wird, reicht es, eine korrekt ausgefüllt Tabelle anzugeben, also die engültige Ausgabe des Algorithmus. Falls Sie mehrere Zwischenstände des Algorithmus angeben möchten (nicht notwendig), kennzeichen Sie die endgültige Tabelle eindeutig.

Falls Erleuterungen, bzw. einzelne Schritte des Algorithmus, explizit gefragt sind, müssen Sie natürlich die Teilschritt angeben ...
jkaiser
 
Beiträge: 17
Registriert: 13 Okt 2013, 16:50

Re: Äquivalenzrelation/Minimierung Klausur

Beitragvon demue » 11 Dez 2013, 19:02

Alles klar.
Vielen Dank für Ihre Ausführungen!
demue
 
Beiträge: 3
Registriert: 29 Okt 2013, 01:22


Zurück zu Übungsblätter

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast

cron