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> FAaN 1 on 010110q1q1q1 q2 q3q1q3q1 q2 q3q4q1 q2 q3q4q4q1q3q4q4

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

Saved successfully!

Ooh no, something went wrong!