#1 22. Oktober 2008 So jetzt ist die Frage, was Akzeptor bedeutet? Synonym für Endlicher Automat oder sowas? EDIT + Multi-Zitat Zitieren
#2 22. Oktober 2008 Zuletzt von einem Moderator bearbeitet: 15. April 2017 {img-src: //www.saar.de/~awa/images/pl0lex14.gif} So jetzt ist die Frage, was Akzeptor bedeutet? Synonym für Endlicher Automat oder sowas? Wiki Was heißt das auf gut Deutsch? + Multi-Zitat Zitieren
#3 22. Oktober 2008 AW: Endliche Automaten akzeptor ist ein endlicher automat ohne transformation, jene automaten die also nichts ausgeben sind akzeptoren. + Multi-Zitat Zitieren
#4 22. Oktober 2008 AW: Endliche Automaten Aber der oben genannte Akzeptor gibt aber was aus, oder? + Multi-Zitat Zitieren
#5 22. Oktober 2008 AW: Endliche Automaten nein denke ich nicht, zur ausgabe wird ja eine spezielle notation verwendet (Mealy Automat, Moore Automat), was du hier siehst ist nur die transition, also mehr oder weniger die übergangsfunktion von einem zustand in einen andren! + Multi-Zitat Zitieren
#6 22. Oktober 2008 AW: Endliche Automaten Mit Mealy Automat, Moore Automat meinst du Terminalzeichen und Nichterminalzeichen? + Multi-Zitat Zitieren
#7 22. Oktober 2008 AW: Endliche Automaten nein das sind andere typen von automaten, dein automat müsste ein DEA sein, ein deterministischer endlicher automat. der hat keine ausgabe, er akzeptiert einfach alle wörter die zum finalen zustand führen das hat nichts mit terminal- bzw. nichtterminalzeichen zu tun! terminalzeichen müssten bei deinem automaten das a bzw b sein, hoffe ich irre mich jetzt nicht. + Multi-Zitat Zitieren
#8 22. Oktober 2008 AW: Endliche Automaten Vielen Dank schonmal... aber ganz klar ist es immer noch nicht. + Multi-Zitat Zitieren
#9 22. Oktober 2008 Zuletzt von einem Moderator bearbeitet: 15. April 2017 AW: Endliche Automaten Endliche Automaten - RR:Board + Multi-Zitat Zitieren
#10 22. Oktober 2008 AW: Endliche Automaten dann frage ich hier mal wo genau liegt dein problem? akzeptoren sind automaten die bestimmter wörter akzeptieren. bei dem zB bb, baab oder baba + Multi-Zitat Zitieren
#11 22. Oktober 2008 AW: Endliche Automaten So nachdem ein übereifriger und unkompetenter Moderator dieses Thema fast vollständig gelöscht hat, versuche ich nochmal meine Frage zu stellen: Ich verstehe nicht ganz den Unterschied zwischen einem endlichem Automaten und einem Akzeptor. Bezugnehmend auf dieses "Arbeitsblatt" worin nach meiner Auffassung ziemlich wahrlos mit Endlichem Automaten und Akzeptor umgegangen wird. Link //Edit Ich muss mich entschuldigen, ich kann mir nicht erklären wie ein Zweiter Thread zu stande gekommen ist, aber nunja... + Multi-Zitat Zitieren
#12 22. Oktober 2008 AW: Endliche Automaten ich bin mir nicht mehr ganz sicher (wir haben das thema letztes jahr behandelt), aber ich meine das automaten akzeptoren sind, sozusagen eine übergeordnete "klasse". oder andersrum, automaten sind eine unterklasse der akzeptoren, bzw sind diesen unterstellt. + Multi-Zitat Zitieren
#13 22. Oktober 2008 AW: Endliche Automaten Ein Akzeptor (oder auch deterministischer Automat) ist ein 5-Tupel (Σ, S, s0, δ, F), wobei: * Σ ist das Eingabealphabet (eine endliche nicht leere Menge von Symbolen), * S ist eine endliche nicht leere Menge von Zuständen, * s0 ist der Anfangszustand und ein Element aus S, * δ ist die Zustandsübergangsfunktion: δ: S x Σ → S, * F ist die Menge von Endzuständen und eine (möglicherweise leere) Untermenge von S. Endlicher Automat – Wikipedia + Multi-Zitat Zitieren
#14 22. Oktober 2008 AW: Endliche Automaten Akzeptor heißt einfach nur, dass dieser Automat eben wie alle andren bestimmte Wörter akzeptiert... dh. wohl der name Akzeptor es handelt sich um einen deterministischen Automat, aber hat nichts mit der Namensgebung "Akzeptor" zu tun. aus wikipedia: Akzeptoren: Sie akzeptieren und erkennen die Eingabe und signalisieren durch ihren Zustand das Ergebnis nach außen. In der Regel werden Symbole (Buchstaben) als Eingabe benutzt. (...) Akzeptoren werden vorwiegend in der Wort- und Spracherkennung eingesetzt. + Multi-Zitat Zitieren
#15 23. Oktober 2008 AW: Endliche Automaten Tja dann müssen wir den Wikipedia eintrag umschreiben + Multi-Zitat Zitieren