hws/hw04.tex
changeset 768 34f77b976b88
parent 726 fba480bbc9f7
child 843 97b622202547
--- a/hws/hw04.tex	Tue Sep 29 19:35:11 2020 +0100
+++ b/hws/hw04.tex	Tue Sep 29 21:52:52 2020 +0100
@@ -41,7 +41,13 @@
   In case they can, can you give the corresponding token
   sequences.
 
-\item Assume that $s^{-1}$ stands for the operation of reversing a
+\item Assume $r$ is nullable. Show that
+  \[ 1 + r + r\cdot r \;\equiv\; r\cdot r
+  \]
+
+  holds.
+
+\item \textbf{(Deleted)} Assume that $s^{-1}$ stands for the operation of reversing a
   string $s$. Given the following \emph{reversing} function on regular
   expressions