Medwedew-Automat

Medwedew-Automat

In der theoretischen Informatik versteht man unter einem Medwedew-Automaten einen endlichen Automaten, dessen Ausgabe direkt aus dem Speicherzustand folgt. Als Indikator dienen die Zustände, wobei bei manchen Automaten Akzeptanzzustände (Endzustände) existieren. Ein solcher Medwedew-Automat wird auch Akzeptor genannt. Medwedew-Automaten sind besonders einfach zu realisieren; komplexer sind Mealy-Automaten und Moore-Automaten. Der Medwedew-Automat ist ein Spezialfall des Moore-Automaten.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Medwedew (Begriffsklärung) — Medwedew (russisch Медведев, oft falsch „Medwedjew“ transkribiert, weibliche Form im Russischen Medwedewa, von medwed ‚Bär‘) bzw. Medwedjew (ukrainisch Медведєв) ist der Familienname folgender Personen: Alexander Iwanowitsch Medwedew (* …   Deutsch Wikipedia

  • Medvedev-Automat — In der theoretischen Informatik versteht man unter einem Medwedew Automaten einen endlichen Automaten, der keine Ausgabe hat. Als Indikator dienen die Zustände, wobei bei manchen Automaten Akzeptanzzustände (Endzustände) existieren, ein solcher… …   Deutsch Wikipedia

  • Moore Automat — Ein Moore Automat (benannt nach dem Mathematiker Edward F. Moore (1925 2003)) ist ein endlicher Automat, welcher deterministisch oder nichtdeterministisch sein kann. Im Gegensatz zum Mealy Automaten hängt seine Ausgabe ausschließlich von seinem… …   Deutsch Wikipedia

  • Moore-Automat — Ein Moore Automat (benannt nach dem Mathematiker Edward F. Moore (1925 2003)) ist ein endlicher Automat, welcher deterministisch oder nichtdeterministisch sein kann. Im Gegensatz zum Mealy Automaten hängt seine Ausgabe ausschließlich von seinem… …   Deutsch Wikipedia

  • Medvedeva — Medwedew (russisch Медведев, oft falsch „Medwedjew“ transkribiert, weibliche Form im Russischen Medwedewa, von medwed „Bär“) ist der Name folgender Personen: Alexander Iwanowitsch Medwedew (* 1955), russischer Manager Alexei Sidorowitsch Medwedew …   Deutsch Wikipedia

  • Medwedewa — Medwedew (russisch Медведев, oft falsch „Medwedjew“ transkribiert, weibliche Form im Russischen Medwedewa, von medwed „Bär“) ist der Name folgender Personen: Alexander Iwanowitsch Medwedew (* 1955), russischer Manager Alexei Sidorowitsch Medwedew …   Deutsch Wikipedia

  • Medwedjewa — Medwedew (russisch Медведев, oft falsch „Medwedjew“ transkribiert, weibliche Form im Russischen Medwedewa, von medwed „Bär“) ist der Name folgender Personen: Alexander Iwanowitsch Medwedew (* 1955), russischer Manager Alexei Sidorowitsch Medwedew …   Deutsch Wikipedia

  • Michail Timofejewitsch Kalaschnikow — Michail Timofejewitsch Kalaschnikow …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”