Professional Documents
Culture Documents
The word automaton itself, closely related to the word "automation", denotes automatic processes
carrying out the production of specific processes.
At each state of the computation, a transition function determines the next configuration on the
basis of a finite portion of the present configuration.
∑º={€}
∑1={0,1}
∑2={00,01,10,11}
∑3={000,001,010,011,100,101,110,111}
• ∑+ = ∑1 + ∑2 + ∑3+ …..
• ∑* = ∑+ Ü {€}
Central Concepts of Automata Theory
• Language:
A language is set of strings all of which chosen
from ∑* .
Example:
1. The language of all strings consisting of n 0’s
followed by n 1’s:
{€,01,0011,000111,…..}
Central Concepts of Automata Theory
2. The set of strings of 0’s and 1’s with an equal
number each:
{€,01,10,0011,0101,1001…..}