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)

₹ 600

No Reviews Yet

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.

Date and Time

Not decided yet.

About the Trainer

Avg Rating

0 Reviews

3 Students

5 Courses

Sudipta Dhar


10 Years of Experience

I have worked as a PHP Developer


No reviews currently Be the First to Review


Sudipta Dhar

No Reviews Yet

Students Interested 0 (Seats Left 0)

₹ 600

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.

Please check the fields again.

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 support@urbanpro.com 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

Register for Free Master Class

tickYou have successfully registered

Class Scheduled at


To join, click

Add to Google Calendar
How to join a Class?
  • For Mobile phone, download the UrbanPro app for Learners

    The UrbanPro Learner app is your study app for this course. You can attend the Demo Class on the app and also get access to the course material, course schedule and ability to communicate with the Tutor. To learn more, watch this video.

    Play Store App Store
  • For Laptop, download the Zoom app

    Download the Zoom app for your laptop. The link to join the class will launch the meeting with the tutor on this Zoom app. To learn more, watch this video.

Verify you Mobile Number

Please verify your Mobile Number to continue and book a FREE Demo class.


Please enter 10 digit phone number.

Please enter your phone number.

Please Enter a valid Mobile Number

This number is already in use.


Please enter OTP.

Or, give a missed call and get your number verified


UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more