Regular Languages Courses and Certifications

Automata Theory

20 reviews

Explore finite automata, context-free grammars, Turing machines, and intractable problems in this comprehensive study of theoretical computer science foundations.

• edX
• 7 weeks, 5-10 hours a week
• On-Demand
• Free Online Course (Audit)

Requirement Specifications for Autonomous Systems

Explore formal modeling of autonomous systems, covering stability, reachability, languages, and automata. Learn to specify and analyze system behaviors using linear temporal logic and finite/infinite string automata.

• Coursera
• 10 hours 48 minutes
• On-Demand
• Free Online Course (Audit)

NPTEL;  IIT Kanpur

Theory of Computation

4 reviews

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
• On-Demand
• Free Online Course

Effective Theories for Computational Systems - Lecture 2

Explore effective theories for computational systems, covering aggregation, finite state machines, regular languages, and emergence in complex systems modeling.

• YouTube
• 1 hour 20 minutes
• On-Demand
• Free Online 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
• On-Demand
• Free Online Course

Ryan O'Donnell

Great Ideas in Theoretical Computer Science: Finite Automata

Explore finite automata and regular languages in theoretical computer science, covering DFAs, computation concepts, and language analysis techniques.

• YouTube
• 1 hour 19 minutes
• On-Demand
• Free Online Course

IEEE

HVLearn - Automated Black-Box Analysis of Hostname Verification in SSL-TLS Implementations

Automated analysis of hostname verification in SSL/TLS implementations using automata learning algorithms. Identifies vulnerabilities and specification violations in popular libraries and applications.

• YouTube
• 21 minutes
• On-Demand
• Free Online Course

Fields Institute

Fractal Dimensions and Büchi Automata

Explore fractal dimensions and Büchi automata, delving into formal definitions, regular languages, and ω-languages. Discover applications in model theory and intriguing examples where dimensions diverge.

• YouTube
• 49 minutes
• On-Demand
• Free Online Course

Fields Institute

Buchi Automata and Fractals on R

Explore Buchi automata and fractals on R, covering regular languages, model theory, and first-order logic. Gain insights into sparse sets and omega languages in this mathematical journey.

• YouTube
• 25 minutes
• On-Demand
• Free Online Course

IEEE

A Quantum Query Complexity Trichotomy for Regular Languages

Explore quantum query complexity for regular languages, uncovering a trichotomy that advances understanding in computational theory and quantum algorithms.

• YouTube
• 22 minutes
• On-Demand
• Free Online Course

IIT Kharagpur;  NPTEL

Introduction to Automata, Languages and Computation

Automata, Languages and Computation have been an important part of the curriculum in computer science department for several decades.The automata theory is the study of abstract machines and theirapplication in solving computational problems

• Swayam
• 12 weeks
• Finished
• Free Online Course