CS 2500 - Algorithms
Fall Semester 2023
Course Documents
- Syllabus
ZZzzZZZzzZZzZZzZzZZzzzzZZZzZzzzzzZ
Study Guides
....
- Regular Expressions
- Writing Regular Expressions
- Recognizing Regular Languages
- Automata
- Describing a language using an Automata
- Recognizing a language using an Automata
- Coding an Automata
- Grammars
- What is a grammar?
- Recognizing a language using a Grammar. Derivations.
- Parse Trees
- Ambiguous Grammars
- Recursive Descent Parsing
- Left Recursion Elimination
- First Sets
- Follow Sets
- Reduction of Look-Ahead tokens
- Left Recursion Elimination. Example #2
- Procedural Semantics : Attribute Grammars
- Axiomatic Semantics : Hoare Logic
- Dynamic Semantics : Denotational Semantics
- Programming Language : LISP
- Programming Language : ProLog
Assignments
....Resources
- Lexical Analysis