Theory of Computation
Theory of Computation

Class 17: NFA vs. RE

28 March 2023

Slides from class: class17.pdf

There is a Quiz due Wednesday at 9:59pm, posted in Gradescope.

Problem Set 7 is due on Monday, 27 March. The latex template is https://www.overleaf.com/read/krxvcbgfpkgk.

  • « Previous page: Class 16: Completing DFA=RE Proof
  • Next page: Class 18: Turing Machines »

cs 3120: Theory of Computation
Spring 2023
University of Virginia
Subscribe to the  RSS feed.