changeset 931 | 14a6adca16b8 |
parent 928 | 2f3c077359c4 |
child 941 | 66adcae6c762 |
--- a/hws/hw02.tex Wed Sep 27 22:42:19 2023 +0100 +++ b/hws/hw02.tex Sun Oct 01 09:46:44 2023 +0100 @@ -204,7 +204,7 @@ recognising all strings that do not contain any substring $bb$ and end in $a$. - \solution{$((ba)^* \cdot (a)^*)^*\,\cdot\,a$} + \solution{$((ba)^* \cdot (a)^*)^*\,\cdot\,a + ba$ \quad Not sure whether this can be simplified.} \item Do $(a + b)^* \cdot b^+$ and $(a^* \cdot b^+) + (b^*\cdot b^+)$ define the same language?