Maximal Autonomous Clocks of Sequential Machines
Juris Hartmanis · IEEE Transactions on Electronic Computers · 1962
Some sequential machinies contain input-independent parts and can therefore be input-inependent machine (an autonomous clock) and an input-dependent machine. Necessary and sufficient conditions on the flow table are obtained for the existence of autonomous clocks in sequential machines, and the properties of these machines and their clocks are studied.