论文信息 - Sequential Machine Identification

Sequential Machine Identification

A special aspect of sequential machine identification is treated in this paper. Given an input signal sequence to an unknown sequential machine and the resulting output signal sequence of the machine, it is necessary to find a state table or any other description of the machine and all other machines which response to the given input sequence with the given output sequence. The main objective of the research was to develop a fast and efficient state merging method which profits from the special characteristics of the problem at hand.

Jehuda Kella

[1] A. Gill,et al. Realization of Input-Output Relations by Sequential Machines , 1966, JACM.

[2] Fabrizio Luccio,et al. A Method for Minimizing the Number of Internal States in Incompletely Specified Sequential Networks , 1965, IEEE Trans. Electron. Comput..

[3] Stephen H. Unger,et al. Minimizing the Number of States in Incompletely Specified Sequential Switching Functions , 1959, IRE Trans. Electron. Comput..

[4] F. C. Hennine. Fault detecting experiments for sequential circuits , 1964, SWCT 1964.