Automata Theory - Edukite

5/15/2019

Automata Theory - Edukite

HOME / COURSE / TECHNOLOGY / VIDEO COURSE / AUTOMATA THEORY

Automata Theory ( 9 REVIEWS ) 

480 STUDENTS

Automata theory is the study of abstract machines and automata, including the computational problems that can be solved using them. …

TAKE THIS COURSE

FREE

1 YEAR

https://edukite.org/course/automata-theory-stanu/

 1/10

5/15/2019

Automata Theory - Edukite

LEVEL 2 - CERTIFICATE COURSE BADGE COURSE CERTIFICATE

   28

NUMBER OF UNITS NUMBER OF QUIZZES

0

11 HOURS, 27 MINUTES





HOME







CURRICULUM

REVIEWS

Automata theory is the study of abstract machines and automata, including the computational problems that can be solved using them. The major objective of automata theory is to develop methods by which computer scientists can describe and analyse the dynamic behaviour of discrete systems, in which signals are sampled periodically.

The Automata Theory course covers the fundamental concepts of automating theory including nite automaton (FA) which is a simple idealised machine used to recognise patterns within input taken from some character set (or alphabet) C. A nite automaton consists of: a nite set S of N states. The course discusses all these theories along with the Context-free grammars, Turing machines and decidability, and the theory of intractability, or NP-complete problems.

Assessment This course does not involve any written exams. Students need to answer 5 assignment questions to complete the course, the answers will be in the form of written work in pdf or word. Students can write the answers in their own time. Each answer needs to be 200 words (1 Page). Once the answers are submitted, the tutor will check and assess the work.

Certification Edukite courses are free to study. To successfully complete a course you must submit all the assignment of the course as part of the assessment. Upon successful completion of a course, you can choose to make your achievement formal by obtaining your Certi cate at a cost of £49.

Having an Of cial Edukite Certi cation is a great way to celebrate and share your success. You can: Add the certi cate to your CV or resume and brighten up your career Show it to prove your success

https://edukite.org/course/automata-theory-stanu/

2/10

5/15/2019

Automata Theory - Edukite

Course Credit: Stanford University

COURSE CURRICULUM

Week 1: Finite Automata



Course outline and motivation



00:14:00



Informal introduction to nite automata



00:11:00



Deterministic nite automata



00:35:00



Nondeterministic nite automata



00:45:00



Problem Session 1



00:15:00

Week 2: Regular Expressions and Properties of Regular Languages



Regular expressions



00:38:00



Regular expressions in the real world



00:16:00



Decision algorithms for regular languages



00:41:00



Closure properties of regular languages



00:20:00



Problem Session 2



00:09:00

Week 3: Context-Free Grammars and Pushdown Automata



Introduction to context free grammars



00:27:00



Parse trees



00:26:00



Normal forms for context free grammars



00:27:00

https://edukite.org/course/automata-theory-stanu/

3/10

5/15/2019

Automata Theory - Edukite

Week 4: Pushdown Automata and Properties of Context-Free Languages



Pushdown automata



00:23:00



Equivalence of PDA ‘s and CFG ‘s



00:18:00



The pumping lemma for CFL ‘s



00:12:00



Decision and closure properties for CFL



00:35:00



Problem Session 3



00:22:00

Week 5: Turing Machines and Undecidability



Turing machines



00:34:00



Extensions and properties of Turing machines



00:37:00



Decidability



00:18:00



Speci c undecidable problems



00:55:00

Week 6: Intractable Problems and NP-completeness



P and NP



00:25:00



Satis ability and Cook ‘s theorem



00:43:00



Speci c NP complete problems



00:32:00



Problem Session 4



00:09:00



00:00:00

Assessment



Submit Your Assignment

https://edukite.org/course/automata-theory-stanu/

4/10

5/15/2019



Automata Theory - Edukite



Certi cation

00:00:00

COURSE REVIEWS

4.7   9 ratings

5 STARS

0

4 STARS

0

3 STARS

0

2 STARS

0

1 STARS

0

NO REVIEWS FOUND FOR THIS COURSE.

RELATED COURSES

https://edukite.org/course/automata-theory-stanu/

5/10

5/15/2019

Automata Theory - Edukite

Six Sigma Diploma Level 3

FREE  

https://edukite.org/course/automata-theory-stanu/

834

6/10

5/15/2019

Automata Theory - Edukite

Diploma in Power System Engineering

FREE  

https://edukite.org/course/automata-theory-stanu/

964

7/10

5/15/2019

Automata Theory - Edukite

Modern Construction Materials

FREE 364

 

480 STUDENTS ENROLLED

https://edukite.org/course/automata-theory-stanu/

8/10

5/15/2019

Automata Theory - Edukite

BEST RECOMMEND COURSES 1909: The People’s Budget

  ( 9 REVIEWS )

1253 STUDENTS

21st Century Marketing

  ( 6 REVIEWS )

720 STUDENTS

70-697 – Con guring Windows Devices

  ( 7 REVIEWS )

1334 STUDENTS

SUBSCRIBE TO OUR NEWSLETTER

Get top tips & guidance from our in-house study abroad experts

Your Email

Submit https://edukite.org/course/automata-theory-stanu/

9/10

5/15/2019

Automata Theory - Edukite

USEFUL LINKS About Terms & Conditions Privacy Policy Cookie Policy Contact INQUIRY  3 Lower Thames Street,London,EC4R 6HE.  020 3934 9675  info@edukite.org

COPYRIGHT © BY EDUKITE



https://edukite.org/course/automata-theory-stanu/







10/10