Application Of finite Automata in hardware and Software

.

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)