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
| Certificate Availability | Certificate Providing Authority |
|---|---|
| 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
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)
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.
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.
No, the video lectures are available for you to access whenever you want.
If you want the shareable completion certificate, you will have to purchase it from edX.
Jeffery D. Ullman, Professor of Engineering at Stanford University, is the instructor for this 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.