The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1972 vol.21)
pp: 592-597
A. W. Biermann , Department of Computer and Information Science, Ohio State University, Columbus, Ohio 43210.
ABSTRACT
The Nerode realization technique for synthesizing finite-state machines from their associated right-invariant equivalence relations is modified to give a method for synthesizing machines from finite subsets of their input¿output behavior. The synthesis procedure includes a parameter that one may adjust to obtain machines that represent the desired behavior with varying degrees of accuracy and that consequently have varying complexities. We discuss some of the uses of the method, including an application to a sequential learning problem.
CITATION
A. W. Biermann, "On the Synthesis of Finite-State Machines from Samples of Their Behavior", IEEE Transactions on Computers, vol.21, no. 6, pp. 592-597, June 1972, doi:10.1109/TC.1972.5009015
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool