UrbanPro
true

Formal Language and Automata Theory

LIVE
Ongoing

Course offered by Mounika Damera

0 review

UNIT I : 

Fundamentals : Strings, Alphabet, Language, Operations, Finite state machine, definitions, finite automaton model, acceptance of strings, and languages, deterministic finite automaton and non deterministic finite automaton, transition diagrams and Language recognizers. 

Finite Automata : NFA with Ã? transitions - Significance, acceptance of languages. Conversions and Equivalence : Equivalence between NFA with and without Ã? transitions, NFA to DFA conversion, minimisation of FSM, equivalence between two FSMâ??s, Finite Automata with output- Moore and Melay machines. 

UNIT II : 

Regular Languages : Regular sets, regular expressions, identity rules, Constructing finite Automata for a given regular expressions, Conversion of Finite Automata to Regular expressions. Pumping lemma of regular sets, closure properties of regular sets (proofs not required). 

Grammar Formalism : Regular grammars-right linear and left linear grammars, equivalence between regular linear grammar and FA, inter conversion, Context free grammar, derivation trees, sentential forms. Right most and leftmost derivation of strings. 

UNIT III : 

Context Free Grammars : Ambiguity in context free grammars. Minimisation of Context Free Grammars. Chomsky normal form, Greiback normal form, Pumping Lemma for Context Free Languages. Enumeration of properties of CFL (proofs omitted). 

Push Down Automata : Push down automata, definition, model, acceptance of CFL, Acceptance by final state and acceptance by empty state and its equivalence. Equivalence of CFL and PDA, interconversion. (Proofs not required). Introduction to DCFL and DPDA. 

UNIT IV : 

Turing Machine : Turing Machine, definition, model, design of TM, Computable functions, recursively enumerable languages. Churchâ??s hypothesis, counter machine, types of Turing machines (proofs not required). linear bounded automata and context sensitive language.

UNIT V :  

Computability Theory : Chomsky hierarchy of languages, linear bounded automata and context sensitive language, LR(0) grammar, decidability of, problems, Universal Turing Machine, undecidability of posts. Correspondence problem, Turing reducibility, Definition of P and NP problems, NP complete and NP hard problems. 

About the Trainer

Avg Rating

0 Reviews

1 Students

4 Courses

Mounika Damera

M.Tech

5 Years of Experience

Hands on experience on giving Coaching for GATE and Guest Lectures.

Students also enrolled in these courses

LIVE
10 reviews
1 Hours

Course offered by SubbaRao D

106 reviews
LIVE
21 reviews
15 Hours
6,000 Group Class (max 4)
6,000 1-on-1 Class

Course offered by Janaki Sivasubramanian

12 reviews
LIVE
20 reviews

Course offered by Bibhas

23 reviews
LIVE
13 reviews
1 Hours

Course offered by Arumbu

38 reviews
Top Tutor

Tutor has not setup batch timings yet. Book a Demo to talk to the Tutor.

Different batches available for this Course

No Reviews yet!

Reply to 's review

Enter your reply*

1500/1500

Please enter your reply

Your reply should contain a minimum of 10 characters

Your reply has been successfully submitted.

Certified

The Certified badge indicates that the Tutor has received good amount of positive feedback from Students.

Different batches available for this Course

tickYou have successfully registered

Formal Language and Automata Theory by Mounika Damera

Charan picture
LIVE

Class
starts in

01

Hour

01

Min

01

Sec

Select One

Register Now

Do you want to Register for this Free class?

Yes, Register No, not right now

Tell us a little more about yourself

Formal Language and Automata Theory by Mounika Damera

Charan picture
LIVE

Class
starts in

01

Hour

01

Min

01

Sec

Please enter Student name

Please enter your email address.

Please enter phone number.

Verify Your Mobile Number

Please verify your Mobile Number to book this free class.

Update

Please enter 10 digit phone number.

Please enter your phone number.

Please Enter a valid Mobile Number

This number is already in use.

Resend

Please enter OTP.

Or, give a missed call and get your number verified

080-66-0844-42

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All

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