Introduction to Automata, Languages and Computation
Learn about various computer science theories, including the automata theory by joining the Introduction to Automata, Languages and Computation certification.
Online
12 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Course Overview
The Introduction to Automata, Languages and Computation programme is a 12-week course, curated by IIT Kharagpur for engineering students. This is a core course offered at an undergraduate and postgraduate level. The training is placed under the computer science and engineering category. The course also has support from the software industry.
The Introduction to Automata, Languages and Computation training elaborately discusses the automata theory. This theory is used to model the finite state system and solve computational issues using finite automata. Apart from the detailed introduction to computer science theories, the course also covers mathematical aspects which are crucial in computation.
The Introduction to Automata, Languages, and Computation certification course by Swayam does not expect the candidates to have an expert background in the content. The course uses logical methods during explanations to facilitate ease of understanding. The course begins with a basic introduction and builds up to the complex aspects of computation.
The Highlights
- PG/UG level
- Core course
- Online mode training
- Complete in 12 weeks
- Engineering and computer science category
- Description in English
- Weekly graded assignments
- Study reference material
- Proctored certification exam
- Created by IIT Kharagpur
- E-certificate
Programme Offerings
- Free Enrolment
- Graded internal assessments
- Course-end examination
- Online certification
- English instructions
- Core course
- course certificate
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IIT Kharagpur |
- Only candidates who want the course certificate need to pay the Introduction to Automata, Languages and Computation certification fee of Rs 1000.
Introduction to Automata, Languages and Computation fee structure
Course Option | Total fee |
Introduction to Automata, Languages, and Computation (participation only) | Free |
Introduction to Automata, Languages, and Computation (with course certificate) | Rs. 1000/- |
Eligibility Criteria
Enrolling in the Introduction to Automata, Languages and Computation online course doesn't necessitate any prior educational qualification.
Certificate Qualifying Details
Moreover, candidates need to obtain at least 30/75 in the certification exam (75% of the exam score) and an average assignment score of 10/25 or above, which will be 25% of the average assignment score, calculated using 8 of your best-scored assignments.
Swayam issues the Introduction to Automata, Languages, and Computation certification by NPTEL and IIT Kharagpur only after the candidates fulfill these criteria.
What you will learn
On finishing the Introduction to Automata, Languages, and Computation certification syllabus, candidates will be educated about:
- Finite automata, regular expressions and languages, and the equivalence of NFA and DFA
- Finite automata minimization and pumping lemma application
- Context-free languages and grammars
- Push down automata and computability
- Turing machine variants and time complexity
- P and NP and the completeness of NP
Who it is for
Introduction to Automata, Languages and Computation course by Swayam has been designed especially to cater to the engineering students' needs, and also engineers.
Admission Details
Step 1. Participate in the Introduction to Automata, Languages, and Computation classes by opening Swayam’s website at https://onlinecourses.nptel.ac.in/noc24_cs32/preview
Step 2. To create an account, choose the ‘Sign-in/Register’ tab.
Step 3. Proceed by entering the details and clicking on ‘send verification code’.
Step 4. Find the verification code sent to the email ID and type it in.
Step 5. Click the ‘Verify Code’ option to proceed.
Step 5. Hit ‘Create’ to confirm the account and select the course to start learning.
Application Details
Application forms are not required to join the course, and also the Introduction to Automata, Languages, and Computation certification fee is free of cost. Hit ‘Sign-in/Register’ and fill in details such as email ID, username, and password to create an account. Use these simple steps to join the course.
The Syllabus
Evaluation process
An announcement will be made regarding the URLs for the exam registration forms. To take the exam for the Introduction to Automata, Languages and Computation certification, candidates must fill in the forms and pay the fees. Details about exam dates, timings, terms, etc. are mentioned on the registration form.
Be present at the allotted center as per the date and time. Get the certificate after passing the exam with at least 30 marks on 75 with the required grades for the internal assignments.
Instructors
IIT Kharagpur Frequently Asked Questions (FAQ's)
The Introduction to Automata, Languages and Computation course will span over 12 weeks.
You will be doing a total of 12 assignments throughout the course.
The course will be conducted and explained by Sourav Mukhopadhyay.
Yes. Sourav Mukhopadhyay from the department of mathematics at IIT Kharagpur is an associate professor.
No. Anyone can join the course. However, it is especially beneficial to engineering students.