Application Of finite Automata in hardware and Software
hardware Application :
In a digital circuit , An FSA(finite state automaton) may be built using
a programmable logic device,a programmable logic controller,logic gates and
flip-flops or relays.
More Specifically,A hardware implementation requires a register to store state variables ,
a block of combinational logic that determines the state transition
and a second block of combinational logic that determines the output of an FSA(finite state automaton)
One of the Classic hardware implementations is the Richards controler.
Software Application :
A Finite Automata is highly useful in designing Lexical Analyzers.
A Finite Automata is highly useful in designing text editors.
A Finite Automata is highly useful in designing spell checkers.
A Finite Automata is highly useful in designing Sequential Cicrcuit design (Transducer)
Posted By -