The quiz will be on 6:30pm–8:00pm Nov 16 Mon(GMT-7).
The quiz will test 8 questions about :
basic concepts of finite automata and languages
deterministic finite automaton, nondeterminism
equivalence between DFA, NFA and e-NFA
equivalence between regular expression and FA
algebraic laws for regular expressions
pumping lemma and applications
properties of regular languages
minimization of automata and applications
I will provide the textbook and 3 samples for the quiz.