The common algebraic structure of exit-automata and machines

Calvin C. Elgot

doi:10.1007/BF02238820

Computing

Paper

01 Sep 1970

The common algebraic structure of exit-automata and machines

View publication

Abstract

A notion of "exit-automaton" is introduced to play a role analogous to "machine scheme" or "program scheme". Exit-automata and machines are equipped with algebraic structure leading to a simple characterization of their behaviors. © 1970 Springer-Verlag.

Conference paper