A Technique for the Reduction of a Given Machine to a Minimal-State Machine
- 1 September 1959
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-8 (3) , 346-355
- https://doi.org/10.1109/tec.1959.5222696
Abstract
A technique is presented for reducing an arbitrary machine S as much as possible to a machine T which can do everything (from the input-output point of view) that S can do. Since the technique is always applicable, it is more powerful (although more cumbersome) than the well-known merging technique. Several examples are given.Keywords
This publication has 4 references indexed in Scilit:
- On the Reduction of Superfluous States in a Sequential MachineJournal of the ACM, 1959
- Analysis of Sequential Machines IIIEEE Transactions on Electronic Computers, 1958
- A method for synthesizing sequential circuitsBell System Technical Journal, 1955
- The synthesis of sequential switching circuitsJournal of the Franklin Institute, 1954