AUTOMATA

• A mathematical model of discrete sets of inputs and outputs
• used for making machine .e.g:tuning machine, software, and hardware ,compiler design ...

TYPES(expressed in)

• DFA/NFA( regular language)
• LINEAR BOUND (context sensitive language)
• TUNING MACHINE (recursive enumeric language)
• PUSHDOWN AUTOMATA (context-free language)