THEORY OF AUTOMATA
What is theory of Automata?
•The word “Automata “mean Automatic”. That is “Something that works
automatically or self Controlled.
An automatic machine that performs all its steps itself by taking input from the
user.
Theory of automata is the study of theoretical aspects of abstract machine and
Computational problems. In this we analyze the abstract representation that
enable us to think how machine work, how they compute their function and solve
problems based on the set of rules.
Why we Learn Theory of Automata?
Theory of automata allows us to design theoretical / abstract model of machine to
learn how machine work without going its hardware.
The states within an abstract machine work internally to process the given input.
To analyze the states is a crucial part of understanding how abstract machine
operate.
State 1 State 2 State 3
After processing the input in State 1 then it send output to state 2 then 3…
So, by studying the theory of automata we design analyze and in detail the
theoretical and abstract model of machine it explores the concepts like formal
language, state of machine regular expression etc.
In very simple words:
Theory of automata is how machine work automatically when you give any input,
how they process and give you output. We study all this in a theoretical way to
understand this course.
, Basic Concept Of Theory Of Automata
Theory Of Automata is based on:
Finite Automata
The finite automata or finite state machine is an abstract machine describes and
analyzes processes or systems with discrete states. Finite automata represent
the language that has finite number of state and the control move from one
state to another state based on the external input.
A finite automaton has very limited memory or in some cases, no memory at
all.
ON OFF
Based on the state and the set of rules the input string can be either ON or OFF.
What is theory of Automata?
•The word “Automata “mean Automatic”. That is “Something that works
automatically or self Controlled.
An automatic machine that performs all its steps itself by taking input from the
user.
Theory of automata is the study of theoretical aspects of abstract machine and
Computational problems. In this we analyze the abstract representation that
enable us to think how machine work, how they compute their function and solve
problems based on the set of rules.
Why we Learn Theory of Automata?
Theory of automata allows us to design theoretical / abstract model of machine to
learn how machine work without going its hardware.
The states within an abstract machine work internally to process the given input.
To analyze the states is a crucial part of understanding how abstract machine
operate.
State 1 State 2 State 3
After processing the input in State 1 then it send output to state 2 then 3…
So, by studying the theory of automata we design analyze and in detail the
theoretical and abstract model of machine it explores the concepts like formal
language, state of machine regular expression etc.
In very simple words:
Theory of automata is how machine work automatically when you give any input,
how they process and give you output. We study all this in a theoretical way to
understand this course.
, Basic Concept Of Theory Of Automata
Theory Of Automata is based on:
Finite Automata
The finite automata or finite state machine is an abstract machine describes and
analyzes processes or systems with discrete states. Finite automata represent
the language that has finite number of state and the control move from one
state to another state based on the external input.
A finite automaton has very limited memory or in some cases, no memory at
all.
ON OFF
Based on the state and the set of rules the input string can be either ON or OFF.
