Some Dangers in State Reduction of Sequential Machines

@article{Hartmanis1962SomeDI,
  title={Some Dangers in State Reduction of Sequential Machines},
  author={Juris Hartmanis and Richard Edwin Stearns},
  journal={Information and Control},
  year={1962},
  volume={5},
  pages={252-260}
}
In this paper we investigate the negative effects of state reduction on the realization of a sequential machine. It is shown that state reduction can destroy realizations of a given sequential machine from sets of smaller machines and thus lead to a sequential machine that is harder to realize. To understand some of the reasons why and when state reduction should be carried out, several results are obtained which describe the changes of the Structure of a sequential machine under state… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

On the state assignment problem for sequential machines. II

  • I.R.E. Trans. on Electronic Computers, EC-10,
  • 1961
Highly Influential
4 Excerpts

On the state assignment problem for sequential ma

  • J. I-IARTMANIS
  • 1961

The synthesis of sequential switching circuits

  • D. A. published. HUFN
  • J. Frantc-
  • 1954

Similar Papers

Loading similar papers…