Medwedjew-Automat
aus Wikipedia, der freien Enzyklopädie
In der theoretischen Informatik versteht man unter einem Medwedjew-Automaten einen endlichen Automaten, der keine Ausgabe hat. Als Indikator dienen die Zustände, wobei bei manchen Automaten Akzeptanzzustände existieren. Medwedjew-Automaten sind besonders einfach zu realisieren; komplexer sind Mealy-Automaten und Moore-Automaten.