Course introduces the design of compilers and interpreters.
Concepts covered
- Formal language
- Operators (concatenation, union, Kleene closure)a
- Regular expression
- Lexical analysis
- Formal language
- Operators (concatenation, alternation, Kleene closure)
- Regular expression
- Finite state automata
- Deterministic FSAs
- Non-deterministic FSAs
- Kleene’s theorem (regex-NFA conversions)
- Formal language