Finite Automata Courses and Certifications

5 Minutes Engineering

Complete Theory of Computation - 6 Hour Course in Hindi

Comprehensive Hindi exploration of Theory of Computation, covering finite automata, regular expressions, grammars, push-down automata, Turing machines, and decidability concepts.

• YouTube
• 6 hours
• Self-Paced
• Free Video

Sundeep Saradhi Kanthety

Automata Theory and Formal Languages - Complete Course

Master finite automata, regular expressions, context-free grammars, and pushdown automata through comprehensive examples and conversions in this complete theory of computation guide.

• YouTube
• 20 hours 2 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

Formal Languages and Automata Theory

242 ratings at Udemy

Introduction to Automata Theory, Languages and Computation

• Udemy
• 1 day 13 hours 5 minutes
• Self-Paced
• Paid Course

Ryan O'Donnell

Deterministic Finite Automata

Explore deterministic finite automata, their structure, and applications in computer science. Learn to construct DFAs, understand regular languages, and solve computational problems.

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

Centre International de Rencontres Mathématiques

Stabilizing Shifts of Finite Type with Cellular Automata

Explore stabilization of finite type shifts using cellular automata in this mathematical conference talk on dynamic system complexity.

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

ACM SIGPLAN

Visualizing Why Nondeterministic Finite-State Automata Reject

Explore visual techniques for understanding rejection in nondeterministic finite-state automata, enhancing comprehension of complex computational concepts.

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

ACM SIGPLAN

A HAT Trick: Automatically Verifying Representation Invariants Using Symbolic Finite Automata - PLDI 2024

Explore a novel approach using symbolic finite automata for verifying representation invariants in functional programs interacting with stateful libraries, enhancing data structure implementation efficiency.

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

Center for Language & Speech Processing(CLSP), JHU

Weighted Finite State Automata and Linear Algebra - JSALT 2023 Team Presentation

Explore weighted finite state automata and linear algebra in speech and language processing through a comprehensive JSALT 2023 team presentation by Lucas Ondel Yang.

• YouTube
• 2 hours 36 minutes
• Self-Paced
• Free Video

CS202: Discrete Structures

1 rating

Explore fundamental concepts in discrete mathematics, including set theory, logic, probability, and graph theory, to build a strong foundation for computer science.

• Saylor University
• 44 hours
• Self-Paced
• Free Certificate

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

Compilers Techniques

Master compiler construction fundamentals from lexical analysis to code generation, including hands-on implementation of a Python-based compiler and practical understanding of parsing techniques.

• XuetangX
• Self-Paced
• Free Online Course

Chhattisgarh Swami Vivekanand Technical University;  IGNOU

Formal Language and Automata Theory- An Application in Compiler Design

Explore formal languages, automata theory, and their application in compiler design. Learn about finite automata, grammars, parsing techniques, and code generation.

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

Introduction to the Theory of Computing - Stanford

Explore fundamental concepts of theoretical computer science, including automata, computability, and complexity theory, with practical applications and algorithmic fairness.

• YouTube
• 20 hours
• Self-Paced
• Free Video