Slide 1Happy Birthday Michael !! Slide 2 Probabilistic & Nondeterministic Finite Automata Avi Wigderson Institute for Advanced Study Very old (1996) joint work with Anne…
