equal
deleted
inserted
replaced
70 are in $A^4$? (2) Consider also the case of $A^4$ where one of |
70 are in $A^4$? (2) Consider also the case of $A^4$ where one of |
71 the strings in $A$ is the empty string, for example $A = |
71 the strings in $A$ is the empty string, for example $A = |
72 \{[a], [b], [c], []\}$. |
72 \{[a], [b], [c], []\}$. |
73 |
73 |
74 \item (1) How many basic regular expressions are there to match |
74 \item (1) How many basic regular expressions are there to match |
75 the string $abcd$? (2) How many if they cannot include |
75 \textbf{only} the string $abcd$? (2) How many if they cannot include |
76 $\ONE$ and $\ZERO$? (3) How many if they are also not |
76 $\ONE$ and $\ZERO$? (3) How many if they are also not |
77 allowed to contain stars? (4) How many if they are also |
77 allowed to contain stars? (4) How many if they are also |
78 not allowed to contain $\_ + \_$? |
78 not allowed to contain $\_ + \_$? |
79 |
79 |
80 \item When are two regular expressions equivalent? Can you |
80 \item When are two regular expressions equivalent? Can you |