Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Derivation Visualization for Context-Free Grammar Design - Helping Students Understand Context-Free Grammars

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a conference presentation that introduces a dynamic visualization tool designed to help students understand context-free grammars in formal languages and automata theory courses. Learn about the challenges students face when designing grammars and deriving words due to nondeterminism, and discover how this novel tool addresses these difficulties through stepwise construction of derivation trees. Examine the programming-based pedagogical approach that enables students to design, implement, validate, and verify context-free grammars while providing visual support for understanding nonterminal invariants. Review empirical data from a formative study demonstrating the tool's effectiveness in helping students comprehend word derivation, debug grammars, and develop correctness proofs. Gain insights into modern teaching methodologies for formal language theory and see how visualization techniques can enhance student learning in theoretical computer science concepts.

Syllabus

[SPLASH-E'25] Derivation Visualization for Context-Free Grammar Design: Helping Students(…)

Taught by

ACM SIGPLAN

Reviews

Start your review of Derivation Visualization for Context-Free Grammar Design - Helping Students Understand Context-Free Grammars

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.