Signup as a Tutor

As a tutor you can connect with more than a million students and grow your network.


Submit your enquiry for Automata Theory Course in South Kolkata

Please enter valid question or comment

Please select a category

Please enter your name.

Please enter valid Phone Number

Please enter the Pin Code.

By submitting, you agree to our Terms of use and Privacy Policy

Connect With Sudipta

You have reached a limit!

We only allow 20 Tutor contacts under a category. Please send us an email at for contacting more Tutors.

You Already have an UrbanPro Account

Please Login to continue

Please Enter valid Email or Phone Number

Please Enter your Password

Please Enter valid Password or OTP

Forgot Password? Resend OTP OTP Sent

Sorry, we were not able to find a user with that username and password.

We have sent you an OTP to your register email address and registered number. Please enter OTP as Password to continue

Further Information Received

Thank you for providing more information about your requirement. You will hear back soon from the trainer


Automata Theory Course in South Kolkata

Automata Theory Course in South Kolkata

Kasba, Kolkata


No Reviews Yet
0 Interested

About the Course

We are specializes in:-

1. College projects(Software)

2. Guidance for exam preparation

3. Result oriented teaching

4. Interview preparation

5. Special care for weak student

Topics Covered

Grammars - Production systems - Chomskian Hierarchy - Right linear
grammar and Finite state automata - Context free grammars - Normal forms -
uvwxy theorem – Parikh mapping - Self embedding property - Subfamilies of
CFL - Derivation trees and ambiguity.
Finite state Automata - Non deterministic and deterministic FSA, NFSA with
?- moves, Regular Expressions - Equivalence of regular expression and

Pumping lemma , closure properties and decidability. Myhill - Nerode
theorem and minimization - Finite automata with output.

Pushdown automata - Acceptance by empty store and final state -
Equivalence between pushdown automata and context-free grammars -
Closure properties of CFL - Deterministic pushdown automata.

Turing Machines - Techniques for Turing machine construction -
Generalized and restricted versions equivalent to the basic model - Godel
numbering - Universal Turing Machine - Recursively enumerable sets and
recursive sets - Computable functions - time space complexity measures -
context sensitive languages and linear bound automata.

Decidability; Post's correspondence problem; Rice's theorem; decidability of
membership, emptiness and equivalence problems of languages.

Time and tape complexity measures of Turing machines; Random access
machines; the classes P and NP; NP-Completeness; satisfiability and
Cook's theorem; Polynomial reduction and some NP-complete problems.
Advanced topics; Regulated rewriting L systems; Grammar systems.

New paradigms of computing; DNA computing; Membrane computing.

Who should attend

B.Tech/BCA/MCA/M.Tech students from any university can attend this course.


Course timing - 5 months and Course fees - Rs 600 per month.

What you need to bring

Exercise Copy and Pen Drive

Key Takeaways

Develop methods by which computer scientists can describe and analyze the dynamic behavior of discrete systems.
There are no Reviews yet. Be the First to Review
Questions and Comments

Thousands of experts Tutors, Trainers & other Professionals are available to answer your questions

Comment ?

Questions Guidelines

  • Start your question with simple statements like "what", "when", "where", or "how".
  • Ensure your question or answer is not offensive or insensitive - it may be voted down or banned.
  • Please provide as much detail as possible as this will allow our members to better understand and respond to your question.
  • Take some time to categorize your question. This will greatly help other users find the question.

You can add upto 6 Images


There are no Reviews yet. Be the First to Review

Date and Time

Not decided yet.

cash back100% Money Back Guarentee

About the Trainer

I have worked as a PHP Developer
Seats Left-

Students Interested 0

Course Id: 21057