--- a/hws/hw02.tex Tue Dec 04 00:33:26 2018 +0000
+++ b/hws/hw02.tex Sat Dec 29 10:30:27 2018 +0000
@@ -35,9 +35,10 @@
expressions $r_1^*$, $r_2^*$ and $r_3^*$ each match?
\item Give regular expressions for (a) decimal numbers and for
- (b) binary numbers. (Hint: Observe that the empty string
+ (b) binary numbers. Hint: Observe that the empty string
is not a number. Also observe that leading 0s are
- normally not written.)
+ normally not written---for example the JSON format for numbers
+ explicitly forbids this.
\item Decide whether the following two regular expressions are
equivalent $(\ONE + a)^* \equiv^? a^*$ and $(a \cdot