Signup as a Tutor

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

Theory of Computation

No Reviews Yet

Paschim Vihar, Delhi

Course ID: 28308

Paschim Vihar, Delhi

Students Interested 1 (Seats Left 0)

No Reviews Yet

Date and Time

Not decided yet.

Mr. Sarthak Arora

Bca & Mca in computers

About Mr. Sarthak Arora

Teaching C,C++ and Java to B.Tech and school students from last 16years
No reviews currently Be the First to Review

About the Course

Each and every concept from basics will be explained.Tips and tricks to solve difficult problems of Mechanics will be discussed thoroughly.Teaching Content is based on more than 8 books.Batch size limited to 10 to 15 students.Individual attention available for new and old students.

Topics Covered

UNIT-1:Overview:Alphabets,Strings & Languages,Chomsky Classification of Languages,Finite Automata
UNIT-2:Context free grammar,Derivation trees,Chomsky Normal Form & Greibach Normal Form,Equivalence of PDA and CFG,Overview of LEX and YAAC..
UNIT-3:Turing machines,Turing Church's Thesis,Variants and equivalence of Turing machine..
UNIT-4:Introduction to Complexity classes,Computability and Intractability,P,NP,Proof of Cook's Theorem,Proof of Savitch's Theorem

Who should attend

Students of,BSc,Diploma


Basic knowledge of Laws of Physics

What you need to bring

Notebook,Calculator & pen

Key Takeaways

Notes,Assignments,Test series,Tricks for solving tricky numericals,Grasping power i.e he will be able to solve difficult complicated problems.


No reviews currently Be the First to Review


Students Interested 1 (Seats Left 0)

Post your requirement and let us connect you with best possible matches for BTech Tuition Post your requirement now


Submit your enquiry for Theory of Computation

Please enter valid question or comment

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 Divine Academy For Engineering And Competitions

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