Derivation Visualization for Context-Free Grammar Design - Helping Students Understand Context-Free Grammars
ACM SIGPLAN via YouTube
-
15
-
- Write review
Power BI Fundamentals - Create visualizations and dashboards from scratch
Gain a Splash of New Skills - Coursera+ Annual Just ₹7,999
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