Introduction to C++ StringsCovers the basics of working with strings in C++, including declaration, initialization, characters, assignment, concatenation, and comparison.
Context-Free GrammarsCovers context-free grammars, their equivalence to pushdown automata, and the hierarchy of grammar types.
Parsing: CYK AlgorithmExplores formal grammars, parsing algorithms, CYK algorithm efficiency, and syntactic correctness in Natural Language Processing.
Arrays and Strings in C++Explores arrays, vectors, and strings in C++, covering their practical aspects and specific functions/methods.
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.