CS3110: Formal Languages and Automata

The following are my class notes for Formal Languages and Automata.

Topics

• Introduction
• Regular Languages & DFA
• NFA
• Regular Expression
• Nonregular Languages
• Context-Free Grammars
• Pushdown Automata
• Final Lecture