The interest in state machines started in the 1950s when George Moore and Edward Mealy published seminal papers on formal methods of designing digital circuits, which generate outputs based on the ...