13.07.2015 Views

NFA, DFA, and regular expressions - 204213 Theory of Computation

NFA, DFA, and regular expressions - 204213 Theory of Computation

NFA, DFA, and regular expressions - 204213 Theory of Computation

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Outline Review Nondeterminism Eq. <strong>of</strong> <strong>NFA</strong>s <strong>and</strong> <strong>DFA</strong>s Closure Reg.Ex. Eq. between Reg.Ex. <strong>and</strong> FAa<strong>NFA</strong> N 2 : what are the strings accepted by N 2 ?0,1q11q20,1 0,1q3q4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!