Regular Languages Courses and Certifications

NPTEL-NOC IITM

Significance of Regular Languages and Regular Operations - Lecture 5

Explore regular languages, non-regular examples, and key operations like union, concatenation, and Kleene star to deepen understanding of formal language theory.

• YouTube
• 16 minutes
• On-Demand
• Free Video

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)

Master Regular Expressions from scratch - All languages

559 ratings at Udemy

Learn how to use Regular Expressions (regex) in all programming languages from scratch. Practice by creating 8 Regex.

• Udemy
• 2 hours 3 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 Video

NPTEL;  IIT Kanpur

Theory of Computation

6 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 Video

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
• 11 hours 14 minutes
• On-Demand
• Paid Course

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

Automata and Computability

Explore theoretical computation models including finite automata, Turing machines, and complexity theory to understand computational limits and formal language processing.

• Coursera
• 2 days 15 hours
• On-Demand
• Paid Course

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

Write your own Operating System

Regular Expressions in Operating Systems and Programming Languages

Learn to create and use powerful text pattern matching tools across Linux, C, C++, and Python, enhancing your programming and data processing skills.

• YouTube
• 1 hour 10 minutes
• On-Demand
• Free Video

IEEE

Taming the Length Field in Binary Data - Calc-Regular Languages

Explores calc-regular languages as an extension of regular languages to handle length fields in binary data serialization, improving security and parsing efficiency for length-prefix formats.

• YouTube
• 22 minutes
• On-Demand
• Conference Talk

Sundeep Saradhi Kanthety

Specification of Tokens in Compiler Design - Regular Expressions, Languages, and Alphabets

Explore token specification in compiler design, covering regular expressions, languages, strings, and alphabets. Learn key concepts for effective lexical analysis and token recognition.

• YouTube
• 26 minutes
• On-Demand
• Free Video

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 Video

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 Video

Qiskit

Quantum Divide and Conquer - A Framework for Quantum Query Complexity

Delve into quantum divide-and-conquer algorithms and their applications in string problems, exploring how this framework achieves quantum speedup through recursive problem-solving techniques.

• YouTube
• 1 hour 14 minutes
• On-Demand
• Free Video

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 Video