DocumentCode
881582
Title
Determination of the Final State of an Automaton Whose Initial State Is Unknown
Author
Liu, C. L.
Author_Institution
Dept. of Elec. Engrg. and Research Lab. of Electronics, Massachusetts Institute of Technlology, Cambridge, Mass.
Issue
6
fYear
1963
Firstpage
918
Lastpage
921
Abstract
Methods are developed to illustrate whether or not it is possible to determine the final state of a finite automaton when 1) the initial state of the automaton is unknown and the input sequence and its corresponding output sequence are given and 2) both the initial state and the input sequence are unknown and only the output sequence is given.
Keywords
Automata; Instruments; Phase noise; Pulse amplifiers; Signal to noise ratio; Switches; Time sharing computer systems; Voltage;
fLanguage
English
Journal_Title
Electronic Computers, IEEE Transactions on
Publisher
ieee
ISSN
0367-7508
Type
jour
DOI
10.1109/PGEC.1963.263600
Filename
4038044
Link To Document