DocumentCode
1107958
Title
Sequential Machine Identification
Author
Kella, J.
Issue
3
fYear
1971
fDate
3/1/1971 12:00:00 AM
Firstpage
332
Lastpage
338
Abstract
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.
Keywords
Incompletely specified machines, input-output relations, sequential machines, state reduction.; Merging; Signal generators; Signal processing; Incompletely specified machines, input-output relations, sequential machines, state reduction.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223241
Filename
1671834
Link To Document