Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure

Quick Facts

Medium Of Instructions	Mode Of Learning	Mode Of Delivery
English	Self Study	Video and Text Based

Course Overview

The Automata Theory online course is an advanced computer science course developed by Stanford University. It covers finite automata, regular languages, regular expressions, non-deterministic and deterministic automata. Your instructors will also discuss closure properties, decision properties, and pumping lemma for regular and context-free languages.

The Automata Theory certification syllabus covers the Tuning machine. It is a kind of automaton that defines recursively enumerable languages (languages defined reasonably by a computing device of any sort). The curriculum then moves on to the theory of intractability. You will gain expertise in NP-complete problems, a class of intractable problems, as well.

The video lectures are delivered in English, and to help learners follow along, English transcripts are also available. Though it is a self-paced learning programme, you should ideally be dedicating five-to-ten hours to the Automata Theory training. After completing the seven-week training, you can purchase a shareable completion certificate from edX. It will help you highlight all your achievements and increase your employability. Edx has 2 tracks namely the verified track and the audit track which allows the students to finish off the course. During the verified track, the candidates will get unlimited but paid access to the course materials. In the audit track, the candidates will be getting limited but free access to the course materials.

The Highlights

Free e-learning
Shareable course completion certificate
Seven-week course
Five-to-ten hours per week
Advanced-level course
Video transcripts in English
Learn at your own pace with limited audit access
Stanford University programme

Programme Offerings

Free learning
Seven-week course
Five-to-ten hours per week
advanced-level course
Video transcripts in English
Stanford University programme
Learn at your own pace
Shareable course certificate
Industry-expert Educators

Courses and Certificate Fees

Fees Informations	Certificate Availability	Certificate Providing Authority
INR 10739	yes	Stanford

There is no admission fee for the Automata Theory online course. Candidates do not have to pay any charges to learn. However, they will have to pay a fee if they want to get certified. The details of the same are as follows:

Automata Theory programme fee structure

Training option	Fee
Automata Theory programme	Free
Automata Theory programme - certification experience	Rs. 10,739

Eligibility Criteria

The Automata Theory certification course targets learners who have taken Computer Science courses for at least two years. The learner should also possess adequate mathematical sophistication, that is, he/she should be comfortable with discrete mathematics and mathematical proofs. Specific topics that learners must be familiar with include: logic, trees, graphs, algorithms, and data structures. Additionally, students from Cuba, Iran, and the Crimea region of Ukraine cannot participate.

What you will learn

Programming skills

After completing the Automata Theory training, the learner should have an advanced understanding of:

Finite automata
Regular expressions
Context-free grammar
The Turing machine and decidability
The intractability theory (NP-complete problems)

Admission Details

Step 1: To go the Automata Theory course landing page on the edX website, click on the below link: https://www.edx.org/course/automata-theory.

Step 2: On the page, look for the “Enroll” button and click on it.

Step 3: Create an edX account or if you have one already, sign in to it. You can register using your existing Google/ Facebook/ Microsoft/ Apple account if you want.

Step 4: Once the enrolment process is complete, you can start learning for free.

Application Details

Applicants need not fill out any lengthy forms to join the Automata Theory programme by edX. They only need an edX account to apply to this course, and then they can start learning for free. And, if they do not have an edX account, they can register with their existing Google/ Facebook/ Microsoft/ Apple account.

Instructors

Stanford Frequently Asked Questions (FAQ's)

1: Which textbook do I need for this edX training course?

You do not need any textbooks as the course material is self-sufficient. But if you want a book for reference, you can use Addison-Wesley’s Automata Theory, Languages, and Computation (2007) by Hopcroft, Motwani, and Ullman.

2: What if I do not possess the prerequisite knowledge?

If you do not have the prerequisite knowledge, you can go through the free ebook Foundations of Computer Science at http://i.stanford.edu/~ullman/focs.html.

3: Are the lectures scheduled?

No, the video lectures are available for you to access whenever you want.

4: Will I get a certificate after completing the course?

If you want the shareable completion certificate, you will have to purchase it from edX.

5: Who is the course instructor?

Jeffery D. Ullman, Professor of Engineering at Stanford University, is the instructor for this course.

6: Is it mandatory to study every day to complete this edX course?

It is a self-paced programme. You can learn whenever you want. But ideally, you should be studying between five and ten hours a week.