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 : Theory of Computer Science

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 Debarghya

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


course photo

Automata theory : Theory of Computer Science

Online Instructor led Course

Platform: Skype


No Reviews Yet
0 Interested

About the Course

Details study of Automata theory or also knows as Theory of computer science.

Topics Covered

Lecture 1: Introduction to Deterministic Finite Automata (DFA)
Lecture 2: Minimization of Finite Automata
Lecture 3: Introduction to Non-deterministic finite automata (NFA)
Lecture 4: Converting NFA to DFA
Lecture 5: Mealy machine to Moore Machine
11 slides
Lecture 6: Moore machine to Mealy Machine
4 slides
Lecture 7: Equivalence of two Finite Automata : DFA comparision
Lecture 8: Automata : Introduction to Grammar
Lecture 9: Regular Expression to NDFA
7 pages
Lecture 10: Myhill-Nerode Minimization : DFA minimization
Lecture 11: Limitations of FSM
2 pages
Section 2 - Grammar

Lecture 12: Introduction to Computer Grammar
Lecture 13: Context Free Grammar Tutorial (CFG) Part 1
Lecture 14: Context Free Grammar Tutorial (CFG) Part 2
Lecture 15: Arden’s theorem
Lecture 16: Reduce Grammar
4 pages
Lecture 17: Unit Production Removal
4 pages
Lecture 18: Context Free Grammar (CFG) to Chomsky Normal Form (CNF) part 1
Lecture 19: Context Free Grammar (CFG) to Chomsky Normal Form (CNF) part 2
Section 3 - Push Down Automata : PDA

Lecture 20: Introduction
Lecture 21: (PDA) Push Down Automata in Details
50 pages
Lecture 22: Machine Configuration of Push Down Automata (PDA)
Lecture 23: Push Down Automata Tutorial (PDA) Examples Part 1
Lecture 24: Push Down Automata Tutorial (PDA) Examples Part 2
Lecture 25: Push Down Automata Tutorial (PDA) Examples Part 3
Section 4 - Turing Machine

Lecture 26: Introduction of Turing machine
Lecture 27: Types of Turing Machines
Lecture 28: Turing machine in Automata : Part 1
Lecture 29: Turing machine in Automata : Part 2
Lecture 30: Turing machine in Automata : Part 3
Lecture 31: Universal Turing Machine
Section 5 - Pumping Lemma

Lecture 32: Pumping Lemma
9 pages
Section 6 - Machines in Automata Theory

Lecture 33: Merger graph and Merger Table
8 pages
Lecture 34: Synchronous Tree
6 pages
Lecture 35: Minimal Inverse machine
5 pages
Lecture 36: Machine Minimization
7 pages
Lecture 37: Lossless Machine
5 pages

Who should attend

Engineering students of Computer science



What you need to bring


Key Takeaways

How compiler works.
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

Debarghya Mukherjee picture
I have more than 7 years of experience. You can search my sample videos in youtube channel.
Seats Left-

Students Interested 0

Course Id: 20745