10-05-2012, 03:33 PM
Automata theory and its use in modern engineering
uttam Presentation-Automata.pptx (Size: 379.64 KB / Downloads: 52)
Aspects of automata
With automata we can design machines either deterministic or nondeterministic.
It is useful in designing compilers, lexical analyzer due to which a hardware is made to work.
Neural networks need to learn which are cumbersome and time taking process but automata can provide same thing without learning and its hardware are quite simple to design and understand.
PDA and machines like Turing machines can provide better computation.
What is automata theory
Automata theory is the study of abstract computational devices
Abstract devices are (simplified) models of real computations
Computations happen everywhere: On our laptop, cell phone, in nature, …
Why do we need abstract models?
NFA vs DFA
Every DFA can be seen as an NFA
But not every NFA can be seen as a DFA
Are DFA’s more expressive? What does this means?
For example, is there an DFA that accepts the same language accepted by the following NFA?