CYK algorithmIntroduces the CYK algorithm for efficient syntactic analysis using chart parsing and discusses its complexity and bottom-up parsing technique.
Introduction to GrammarsIntroduces automata, regular languages limitations, context-free grammars, and balanced parentheses grammars.