Automata Theory Courses and Certifications

NPTEL;  IIT Kanpur

Theory of Computation

6 ratings

Explore finite automata, regular languages, context-free grammars, and Turing machines. Learn about computational models, their properties, and fundamental concepts in theoretical computer science.

• YouTube
• 1 day 15 hours
• Self-Paced
• Free Video

What is “the mind” and what is artificial intelligence?

150 ratings at Coursera

In this course, we will explore the history of cognitive science and the way these ideas shape how we think of artificial cognition.

• Coursera
• 7 hours 41 minutes
• Self-Paced
• Paid Course

System Validation (3): Requirements by modal formulas

13 ratings at Coursera

Aprenda a especificar requisitos formais para sistemas usando lógica modal e fórmulas fixas, permitindo análise automatizada e garantia de comportamento correto em sistemas embarcados.

• Coursera
• 3 hours 56 minutes
• Self-Paced
• Paid Course

Formal Language and Automata Theory- An Application in Compiler Design (औपचारिक भाषा और स्वचालित सिद्धांत: कंपाइलर डिज़ाइन में एक अनुप्रयोग)

औपचारिक भाषा और स्वचालित सिद्धांत की गहन समझ प्रदान करता है, कंपाइलर डिज़ाइन में इसके अनुप्रयोग पर ध्यान केंद्रित करते हुए। व्यावहारिक कौशल विकसित करने के लिए लेक्स और यैक का उपयोग सिखाता है।

• Swayam
• 12 weeks
• Self-Paced
• Free Online Course

University of London;  Goldsmiths University of London

Algorithms and Complexity

Algorithms and complexity are at the heart of computer science, shaping how we design solutions and measure efficiency. This course provides a rigorous introduction to both the theory and practice of algorithms. You’ll begin with automata theory, explori…

• Coursera
• 19 hours 14 minutes
• Self-Paced
• Paid Course

Birla Institute Of Technology And Science–Pilani (BITS–Pilani)

Formal Languages and Applications

Explore formal language theory, automata, and parsing algorithms to build lexical analyzers and language recognition systems for compilers and NLP applications.

• Coursera
• 2 days 13 hours 30 minutes
• Self-Paced
• Paid Course

Institut des Hautes Etudes Scientifiques (IHES)

Eilenberg-Schützenberger Machines, States, Sigma-Modules and Applications

Delve into multiplicity automata behavior, exploring matrix operations, Sweedler's duals, and topological algebras, culminating in a novel two-state transducer for the Collatz function.

• YouTube
• 50 minutes
• Self-Paced
• Free Video

Kolmogorov-Seminar

Learning Sets - Part 2

Explore advanced learning theory for regular and context-free sets, examining maximal cardinality intersections of finite automata with specified state constraints.

• YouTube
• 1 hour 34 minutes
• Self-Paced
• Free Video

Theory of Computation : Become a master of DFA

328 ratings at Udemy

Master Deterministic Finite Automata of Theory of Computation as Theory of Computation forms core of computer science

• Udemy
• 7 hours 43 minutes
• Self-Paced
• Paid Course

IIT Kharagpur;  NPTEL

Compiler Design

1 rating

Compilers have become part and parcel of today’s computer systems. They are responsible for making the user’s computing requirements, specified as a piece of program, understandable to the underlying machine.

• Swayam
• 12 weeks
• Self-Paced
• Free Online Course

CS251: Great Ideas in Theoretical Computer Science

Explore fundamental computation theory through finite automata, complexity analysis, P vs NP, cryptography, and the mathematical foundations that define computational limits.

• Independent
• Self-Paced
• Free Online Course

Compilation Principle

Master the fundamentals of compiler design, from lexical analysis and parsing to code generation. Explore grammar types, runtime environments, and intermediate code techniques for building efficient compilers.

• XuetangX
• Self-Paced
• Free Online Course

Yannic Kilcher

Growing Neural Cellular Automata

Explore neural cellular automata that learn to grow complex patterns through local interactions, mimicking biological morphogenesis and self-organization in a fascinating, interactive model.

• YouTube
• 16 minutes
• Self-Paced
• Free Video

Ryan O'Donnell

Great Ideas in Theoretical Computer Science

Explore fundamental concepts in theoretical computer science including logic, computability, complexity theory, algorithms, probability, and quantum computing through CMU lectures.

• YouTube
• 1 day 8 hours 35 minutes
• Self-Paced
• Free Video

Institut des Hautes Etudes Scientifiques (IHES)

Combinatorics and Arithmetic for Physics - Special Days 2022

Explore advanced discrete mathematics and number theory applications in theoretical physics, covering renormalization, combinatorial structures, and computational methods.

• YouTube
• 14 hours 29 minutes
• Self-Paced
• Free Video