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

No Reviews Yet

Sector-14, Chandigarh

Course ID: 26279

Sector-14, Chandigarh

Students Interested 0 (Seats Left 0)

₹ 3,500

Master Computer Science Tuitions

No Reviews Yet

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

13 Students

4 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


No reviews currently Be the First to Review


Gurjot Singh Mahi picture

Gurjot Singh Mahi

Master Computer Science Tuitions

No Reviews Yet

Students Interested 0 (Seats Left 0)

₹ 3,500

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 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

Computer Service

tickYou have successfully registered

Gurjot Singh Mahi picture

Gurjot Singh Mahi

Master Computer Science Tuitions

No Reviews Yet

Class Scheduled at


- hour

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