next up previous
Next: Transition on Strings Up: Finite Automaton Previous: Minimization of an FA

Finite Automata: Definition

An FA is a 5-tuple tex2html_wrap_inline1320 , where

Q:
finite set of states
tex2html_wrap_inline1324 :
finite input alphabet
tex2html_wrap_inline1266 :
transition function

displaymath1328

tex2html_wrap_inline1330
start state
F:
set of final states

Note: An FA conceptually has a read head which moves right only.



Sushil Prasad
Tue Jul 7 12:26:32 EDT 1998