Diskussion:Akzeptor (Informatik)
Letzter Kommentar: vor 13 Jahren von Zahnradzacken in Abschnitt Mehrere Startzustände?
Mehrere Startzustände?
[Quelltext bearbeiten]In meiner Ausbildung habe ich noch nie von Automaten mit mehreren Startzuständen gehört. Ist das korrekt so? --Das Ed Diskussion:Akzeptor (Informatik)#c-Das Ed-2010-02-03T16:21:00.000Z-Mehrere Startzustände?11
- Ein Akzeptor kann nur einen Startzustand s0 haben. Er kann aber beliebig viele Endzustände F haben. Vielleicht sollte man eine Weiterleitung auf Endlicher Automat basteln? Faedrivin Diskussion:Akzeptor (Informatik)#c-Faedrivin-2011-03-24T01:30:00.000Z-Das Ed-2010-02-03T16:21:00.000Z11
- Eine Weiterleitung wäre falsch, denn ein endlicher Automat könnte auch ein Transduktor sein, etwa ein Mealy-Automat mit Ausgabe beim Zustandsübergang. Was den Akzeptor auszeichnet ist, dass die Ausgabe sich auf "Wort akzeptiert"/"Wort nicht akzeptiert" beschränkt. Ob das nun deterministisch abläuft, oder auch nicht-deterministisch (wie etwa in diesem Buch), ist zweitrangig. Lässt man Nicht-Determinismus zu, spricht auch nichts gegen mehrere Startzustände. --Zahnradzacken Diskussion:Akzeptor (Informatik)#c-Zahnradzacken-2011-04-04T21:42:00.000Z-Faedrivin-2011-03-24T01:30:00.000Z11