This document is based on the basic concepts of theory of automata. what actually the theory of automata is. These introductory notes aim to provide a concise yet comprehensive overview of the course that will help you to easily understand about core concept of theory of computation.
•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.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller yousrasoomro. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $10.09. You're not tied to anything after your purchase.
