Signup as a Tutor

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

Automata Theory Course in South Kolkata

No Reviews Yet

Kasba, Kolkata

Course ID: 21057

Kasba, Kolkata

Students Interested 0 (Seats Left 0)

No Reviews Yet

Date and Time

Not decided yet.

Sudipta Dhar


9 Years of Experience

About Sudipta Dhar

I have worked as a PHP Developer
No reviews currently Be the First to Review

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.


No reviews currently Be the First to Review


Students Interested 0 (Seats Left 0)

Post your requirement and let us connect you with best possible matches for IT Courses Post your requirement now


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 the OTP sent to your registered mobile number.

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