Module
Programming Language Foundations and Formal Grammars
Sign in to add this module to your path and practice.
About
Regular languages, context-free grammars, automata, and the mathematical underpinnings needed for scanners and parsers. Builds on discrete math.
Goal
Write regular expressions and CFGs for a small language; convert NFA/DFA; prove simple language properties; distinguish regular vs. context-free constructs.
Prerequisites
Unlocks
Tutor
Ask questions about this module.
Hi — I'm your tutor for Programming Language Foundations and Formal Grammars. Ask about the concepts, goal, or where you're stuck.