Determination of the Final State of an Automaton Whose Initial State Is Unknown

196310 citationsJournal Article

Authors

C. L. Liu · Massachusetts Institute of Technology

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.

Topics & Keywords

semigroups and automata theory Machine Learning and Algorithms Industrial Automation and Control Systems

Publication Details

Published in: IEEE Transactions on Electronic Computers

Volume EC-12, Issue 6, pp. 918-921

DOI: 10.1109/pgec.1963.263600

Field-Weighted Citation Impact: 0.66

Command Palette

Determination of the Final State of an Automaton Whose Initial State Is Unknown

Authors

Abstract

Topics & Keywords

Publication Details