Signup as a Tutor

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

Automata theory : Theory of Computer Science

No Reviews Yet

Course type: Online Instructor led Course

Platform: Skype

Course ID: 20745

Course type: Online Instructor led Course

Platform: Skype

Students Interested 0 (Seats Left 0)

No Reviews Yet

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.

Date and Time

Not decided yet.

About the Trainer

Debarghya Mukherjee picture

Avg Rating

0 Reviews

0 Students

1 Courses

Debarghya Mukherjee


7 Years of Experience

I have more than 7 years of experience. You can search my sample videos in youtube channel.


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 Computer Software Classes Post your requirement now


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.

Please check the fields again.

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 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 is India's largest network of most trusted tutors and institutes. Over 25 lakh students rely on, to fulfill their learning requirements across 1,000+ categories. Using, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 6.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on 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