A state machine in which the present state depends only on its previous input and previous state, and the present output depends only on the present state.
Moore, Edward F., Gedanken-Experiments on Sequential Machines, in Automata Studies, Annals of Mathematics Studies Number 34, ed. C. E. Shannon and J. McCarthy, Princeton: Princeton University Press (1956).