Signup as a Tutor

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

Learn Formal language Automata Theory and Theory of Computation

9 Reviews

Sector-14, Chandigarh

Course ID: 26279

Sector-14, Chandigarh

Students Interested 0 (Seats Left 0)

9 Reviews

About the Course

We give the students knowledge of number of areas in theoretical computer science, formal languages and automata theory.
We provide computer science coaching from many years to the students of Punjab Technical University (PTU), Panjab University (PU), Punjabi University, Kurukshetra Unversity (KU), Maharishi Markandeshwar University (MMU) and even the students have arrived from foreign university like University of Leicester, United Kingdom to study from us. 100% pass result has been achieved till now.

Topics Covered

*Basics of Strings and Alphabets
*Finite Automata–DFA, transition graphs, regular languages, non-deterministic FA,
equivalence ofDFA and NDFA
*Regular grammars, regular expressions, equivalence between regular languages,properties of
regular languages, pumping lemma.
*Context Free Languages–Leftmost and rightmost derivation, parsing andambiguity, ambiguity in grammar and languages, normal forms
*Pushdown Automata–NDPDA, DPDA, context free languages and PDA,comparison ofdeterministic and non-deterministic versions, closure properties, pumpinglemma for CFL
*Turing Machines, variations, halting problem, PCP
*Chomsky Hierarchy,LR(k) Grammars, properties of LR(k) grammars, Decidability and Recursively Enumerable Languages

Who should attend

For computer science engineering students.


Discrete mathermatics knowledge is a plus point

What you need to bring

Notebook and pen

Key Takeaways

Basic knownledge about various aspects about Formal language Automata Theory and Theory of Computation

Date and Time

Not decided yet.

About the Trainer

Gurjot Singh Mahi picture

5 Avg Rating

13 Reviews

12 Students

1 Courses

Gurjot Singh Mahi

Research Scholar in Computer Science

3 Years of Experience

I have been teaching to undergraduate computer science engineering students from past 2 years

Student Feedback


Average Rating





Gurjot Sir Teaching methods are unique and they teach this tough subject with ease. Also, they provide simple notes which could be understood by students easily. I would recommend Gurjot sir for Theory of Computation tuitions.


Ripu Daman Sharma

Great Tutor , Great guide & Such a Great Human being. Teach the students on their Grasping and Learning levels. Always Teach with Simple concepts and provide Simple notes. I had pass my FLAT exam Just because of his guidance and coaching. He's such a great Tutor. I would recommend to all.



Just awesome. His way to teach is very good. Good teacher and also a good human being.



I had a really good experience as everything was taught very simply, also at the same time very thoroughly and to the point.Concepts which I found difficult at first were made to look quite easy due to simplistic,accurate and experienced teaching style of Sir.Overall it was a great experience.



It was a very nice experience to learn TOC from Sir Gurjot ji & fortunate to get a good friendly teacher like Sir ji, learnt TOC nicely under his guidance & help, very thankful for his support & help in TOC subject. Best thing is that Sir ji allows you to move at your own pace, gives time & does not rush with syllabus but carefully prepares us for important topics & difficult topics as well. Takes care of all his students personally & understands our problems in various topics. May God bless Sir ji !!


Deepak Dutta

Given the subject of Theory of Computation,one of the most dreaded subjects of my degree, Gurjot sir made it look like a piece of cake. He is well versed with his subject and coming from an engineering background himself, knows what difficulties we as a student face and helps us to solve them. Great teacher.


Deepak Dutta

Given the subject of Theory of Computation, one of the most dreaded subjects of my degree, Gurjot sir made it look like a piece of cake. He is well versed with his subject and coming from an engineering background himself, knows what difficulties we as a student are facing and helps to solve them. Great Teacher!!



Perfect teacher.



The teaching style is very good that makes it very easy to understand such a tough subject. I personally found Mr. Gurjot as amiable person which is a pre requisite to provide a healthy environment to students for studying. If anyone wants a complete understanding of TOC/FLAT, I would highly recommend him to study here.


Students Interested 0 (Seats Left 0)

Post your requirement and let us connect you with best possible matches for Computer Service Training Post your requirement now


Submit your enquiry for Learn Formal language Automata Theory and Theory of Computation

Please enter valid question or comment

Please select a category

No matching category found.

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 Gurjot

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