https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Medwedew-Automat 2026-06-07T02:08:04Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Medwedew-Automat&diff=267423&oldid=prev 2020-10-01T08:31:02Z

<p></p> <p><b>Neue Seite</b></p><div>In der [[Theoretische Informatik|theoretischen Informatik]] versteht man unter einem &#039;&#039;&#039;Medwedew-Automaten&#039;&#039;&#039; einen [[Endlicher Automat|endlichen Automaten]], dessen Ausgabe direkt der Zustand ist (während sie beim [[Moore-Automat]] mit einem eigenen Schaltwerk auf der Basis des Speicherzustandes generiert wird). Der Name geht auf [[Ju. T. Medwedew]] zurück, der einer Übersetzung von &#039;&#039;Automata Studies&#039;&#039;&lt;ref&gt;C. E. Shannon, J. McCarthy (Hrsg.): &#039;&#039;Automata Studies&#039;&#039;. Princeton University Press, 1956, S. 129–153.&lt;/ref&gt; ins Russische einen eigenen Artikel&lt;ref&gt;Ю. Т. Медведев: &#039;&#039;О классе событий, допускающих предсавление в конечном автомате&#039;&#039;. В сб. Автоматы. ИЛ, Moskau 1956, S. 385–401.&lt;/ref&gt;&lt;ref&gt;Yu. T. Medvedev: &#039;&#039;On the class of events representable in a finite automaton&#039;&#039;. Sequential Machines: Selected Papers. Addison-Wesley, 1964.&lt;/ref&gt; anhängte.&lt;ref&gt;Arto Salomaa: &#039;&#039;Composition Sequences and Synchronizing Automata&#039;&#039;. LNCS 7160. Springer, Berlin/Heidelberg 2012, S. 403–416.&lt;/ref&gt;<br /> <br /> Als Indikator dienen die Zustände, wobei bei manchen Automaten Akzeptanzzustände (Endzustände) existieren. Ein solcher Medwedew-Automat wird auch [[Akzeptor (Informatik)|Akzeptor]] genannt. Medwedew-Automaten sind besonders einfach zu realisieren; komplexer sind [[Mealy-Automat]]en und Moore-Automaten. Der Medwedew-Automat ist ein Spezialfall des Moore-Automaten.<br /> <br /> == Einzelnachweise ==<br /> &lt;references/&gt;<br /> <br /> [[Kategorie:Automatentheorie]]</div>

imported>Poseidonius