Abstract
A finite automaton or, synonymously, a finite state machine is in the simplest case a triple (X,I,λ), whereby X is a finite set of states, I is a finite set of inputs, and λ is the next-state mapping, such that λ : X x I → X (cf. Arbib, 1969). For example, if x1 and x2 are two state variables each possessing two possible states, the whole automaton has four possible states, and λ specifies the transitions between these states in dependence on a given input. If the input is constant, one speaks of an autonomous automaton, otherwise of a nonautonomous automaton .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.