Uniform Modular Realizations and Linear Machines | IEEE Journals & Magazine | IEEE Xplore
Subscribe
ADVANCED SEARCH
Journals & Magazines >IEEE Transactions on Computers >Volume: C-20 Issue: 12

Uniform Modular Realizations and Linear Machines

PDF
S.E. Gelenbe; N. Rossi
All Authors

Abstract:

It is shown that a single-output Moore-type n-state linear machine may be realized with no more than 2n copies of the AND–OR-delay (AOD) module of Newborn, Weiner, and Ho...Show More

Metadata

Abstract:

It is shown that a single-output Moore-type n-state linear machine may be realized with no more than 2n copies of the AND–OR-delay (AOD) module of Newborn, Weiner, and Hopcroft. This bound is significantly lower than that for arbitrary single-output Moore-type machines, which is 2n.
Published in: IEEE Transactions on Computers ( Volume: C-20, Issue: 12, December 1971)
Page(s): 1616 - 1617
Date of Publication: 14 August 2006

ISSN Information:

DOI: 10.1109/T-C.1971.223188

Contact IEEE to Subscribe

References

References is not available for this document.

IEEE Account

Purchase Details

Profile Information

Need Help?

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity.
© Copyright 2025 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.