Title :
Determination of the Final State of an Automaton Whose Initial State Is Unknown
Author_Institution :
Dept. of Elec. Engrg. and Research Lab. of Electronics, Massachusetts Institute of Technlology, Cambridge, Mass.
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;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1963.263600
