UrbanPro
true

Automata Theory Course in South Kolkata

LIVE
Ongoing

Course offered by Sudipta Dhar

0 review
We are specializes in:- 1. College projects(Software) 2. Guidance for exam preparation 3. Result oriented teaching 4. Interview preparation 5. Special care for weak student

Topics Covered

Grammars - Production systems - Chomskian Hierarchy - Right linear grammar and Finite state automata - Context free grammars - Normal forms - uvwxy theorem – Parikh mapping - Self embedding property - Subfamilies of CFL - Derivation trees and ambiguity. Finite state Automata - Non deterministic and deterministic FSA, NFSA with ?- moves, Regular Expressions - Equivalence of regular expression and FSA . Pumping lemma , closure properties and decidability. Myhill - Nerode theorem and minimization - Finite automata with output. Pushdown automata - Acceptance by empty store and final state - Equivalence between pushdown automata and context-free grammars - Closure properties of CFL - Deterministic pushdown automata. Turing Machines - Techniques for Turing machine construction - Generalized and restricted versions equivalent to the basic model - Godel numbering - Universal Turing Machine - Recursively enumerable sets and recursive sets - Computable functions - time space complexity measures - context sensitive languages and linear bound automata. Decidability; Post's correspondence problem; Rice's theorem; decidability of membership, emptiness and equivalence problems of languages. Time and tape complexity measures of Turing machines; Random access machines; the classes P and NP; NP-Completeness; satisfiability and Cook's theorem; Polynomial reduction and some NP-complete problems. Advanced topics; Regulated rewriting L systems; Grammar systems. New paradigms of computing; DNA computing; Membrane computing.

Who should attend

B.Tech/BCA/MCA/M.Tech students from any university can attend this course.

Pre-requisites

Course timing - 5 months and Course fees - Rs 600 per month.

What you need to bring

Exercise Copy and Pen Drive

Key Takeaways

Develop methods by which computer scientists can describe and analyze the dynamic behavior of discrete systems.

About the Trainer

Avg Rating

0 Reviews

4 Students

6 Courses

Sudipta Dhar

M.Tech

10 Years of Experience

I have worked as a PHP Developer

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

Automata Theory Course in South Kolkata by Sudipta Dhar

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

Automata Theory Course in South Kolkata by Sudipta Dhar

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