updated
authorChristian Urban <urbanc@in.tum.de>
Thu, 10 Oct 2019 21:04:38 +0100
changeset 652 4642e2073808
parent 651 652065f55d54
child 653 9d7843934d30
updated
hws/hw03.pdf
hws/hw03.tex
progs/nfa.scala
Binary file hws/hw03.pdf has changed
--- a/hws/hw03.tex	Thu Oct 10 10:43:03 2019 +0100
+++ b/hws/hw03.tex	Thu Oct 10 21:04:38 2019 +0100
@@ -120,7 +120,7 @@
     \end{tikzpicture}
   \end{center}
 
-\item \textbf{(Deleted for 2017, 2018)}
+\item \textbf{(Deleted for 2017, 2018, 2019)}
   Given the following deterministic finite automaton over the
   alphabet $\{0, 1\}$, find the corresponding minimal automaton. In
   case states can be merged, state clearly which states can be merged.
--- a/progs/nfa.scala	Thu Oct 10 10:43:03 2019 +0100
+++ b/progs/nfa.scala	Thu Oct 10 21:04:38 2019 +0100
@@ -89,3 +89,4 @@
 subset(nfa1).accepts("aaaaabbb".toList)       // true
 subset(nfa1).accepts("aaaaabbbaaa".toList)    // false
 subset(nfa1).accepts("ac".toList)             // false
+