Context-Free Grammars Courses and Certifications

Center for Language & Speech Processing(CLSP), JHU

Weak and Strong Learning of Context-Free Grammars - 2012

Explore recent advancements in unsupervised learning of context-free grammars and the transition from weak to strong learning algorithms for accurate syntactic structure prediction.

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

Write your own Operating System

Context-Free Grammars - LR(k) Grammars

Explore the LR-Technique for parser construction, covering state transitions, nonterminals, reduce conflicts, follow sets, and LR1 grammars.

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

Write your own Operating System

Context-Free Grammars

Learn about Context-Free Grammars, their role in parser and compiler design, and applications in programming languages. Gain practical advice and understand associativity concepts.

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

Sundeep Saradhi Kanthety

Chomsky Normal Form and Conversion of CFG to CNF in Automata Theory

Learn to convert Context-Free Grammars to Chomsky Normal Form, a standardized format for simplifying and analyzing grammars in automata theory. Understand the steps and rules for this important transformation.

• YouTube
• 31 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)

Theory of Computation

Explore computability and complexity theory, covering languages, decidability, reducibility, computational measures, completeness, hierarchies, oracles, probabilistic computation, and interactive proof systems.

• MIT OpenCourseWare
• On-Demand
• Free Online Course

Formal Languages and Automata Theory

156 ratings at Udemy

Introduction to Automata Theory, Languages and Computation

• Udemy
• 31 hours
• On-Demand
• Paid Course

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 Video

IIT Kanpur;  NPTEL

Theory of Computation

2 reviews

Explore finite automata, regular expressions, context-free grammars, Turing machines, and complexity theory. Develop analytical skills in computational models and language classes.

• Swayam
• 12 weeks
• On-Demand
• Free Online Course

Sundeep Saradhi Kanthety

Greibach Normal Form and Conversion of Context Free Grammar to GNF in Automata Theory

1 review

Explore Greibach Normal Form and learn how to convert context-free grammars to GNF. Gain insights into this important concept in automata theory and formal language processing.

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

Harbin Engineering University

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

East China University of Science and Technology

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

ACM SIGPLAN

Automated Ambiguity Detection in Layout-Sensitive Grammars

Explore automated ambiguity detection in layout-sensitive grammars using SMT solving. Learn about local ambiguity, reachability conditions, and their application to language design.

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

ACM SIGPLAN

Saggitarius: A DSL for Specifying Grammatical Domains

Explore Saggitarius, a new DSL for specifying grammatical domains. Learn how it helps programmers reason about data formats and infer grammars for various representations of common data types.

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

ACM SIGPLAN

Data Types as a More Ergonomic Frontend for Grammar-Guided Genetic Programming

Explore a novel approach to Grammar-Guided Genetic Programming using data types as a frontend, offering improved ergonomics and expressive power while maintaining performance in various applications.

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