Üb10 Aaufgabe 2

4 Beiträge / 0 neu
Zum Verfassen von Kommentaren bitte Anmelden oder Registrieren.
Letzter Beitrag
20. Juni 2010 - 13:50
#1
korchix
K
Üb10 Aaufgabe 2

hi alle
kann jemand mir bitte erklären ,was mit disem Satz gemeint ist :
" im Sinne der eines deterministischen Automaten " . ???
oder einfach erklären ,was ist ein deterministischen Automaten , da ich im internet gesucht habe ,aber ich habe nicht ganz verstanden ,was das bedeutet :oops: Smile

danke im Voraus I-m so happy

Oben
20. Juni 2010 - 16:44
cpuser
C
Re: Üb10 Aaufgabe 2

Ein deterministischer endlicher Automat (DEA, engl.: deterministic finite state machine oder deterministic finite automaton (DFA)) ist ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den möglichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.

Quelle: wikipedia

Der Graph in der Aufgabenstellung ist ein Graph eines Automates.

Was in der Aufgabenstallung gemeint wird: Definitionsbedingungen für Vollständigkeit bzw. Widerspruchsfreiheit aus den Folien überprüfen.
(hwr_kap06_vers30.pdf, Seiten 36-39)

...der Sieg der Vernunft kann nur der Sieg der Vernünftigen sein

Oben
20. Juni 2010 - 19:37
korchix
K
Re: Üb10 Aaufgabe 2

ich weiss ,dass es ein Graphenautomat ist :mrgreen: Smile und die aufgabe war gelöst bevor ich meine Frage stellte , aber ich wollte einfach wissen ,was das für eine Bedeutung hatte I-m so happy
auf jeden Fall danke :mrgreen:

The Important Thing Is This: To Be Able At Any Moment To Sacrifice What We Are For What We Could Become. ..
Mario Spiele - bubble shooter - [url=http://ang

Oben
21. Juni 2010 - 2:15
cpuser
C
Re: Üb10 Aaufgabe 2

Von der Bedeutung kann ich mir vorstellen, dass nur ein DFA diese Eigenschaften haben kann. Smile
Ist aber nichts mehr als Spekulation. Lieber den Prof nachfragen!

...der Sieg der Vernunft kann nur der Sieg der Vernünftigen sein

Oben