# HG changeset patch # User Christian Urban # Date 1570737878 -3600 # Node ID 4642e2073808b793dff05d446807f0f98fe56556 # Parent 652065f55d54f0b33e60aa376ac714771f12d153 updated diff -r 652065f55d54 -r 4642e2073808 hws/hw03.pdf Binary file hws/hw03.pdf has changed diff -r 652065f55d54 -r 4642e2073808 hws/hw03.tex --- 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. diff -r 652065f55d54 -r 4642e2073808 progs/nfa.scala --- 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 +