Title :
Approximate identification of automata
Author_Institution :
University of Essex, Department of Electrical Engineering Science, Colchester, UK
Abstract :
A technique is described for the identification of probabilistic and other nondeterministic automata from sequences of their input/output behaviour. For a given number of states the models obtained are optimal in well defined senses, one related to least-mean-square approximation and the other to Shannon entropy. Practical and theoretical investigations of the technique are outlined.
Keywords :
automata theory; identification; Shannon entropy; automata; identification; input/output behaviour; least mean square approximation; nondeterministic systems; optimal; probabilistic systems;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19750342
