equal
deleted
inserted
replaced
35 are in $A @ B$? |
35 are in $A @ B$? |
36 |
36 |
37 \item How is the power of a language defined? (Hint: There are two rules, one for $\_\!\_^0$ and |
37 \item How is the power of a language defined? (Hint: There are two rules, one for $\_\!\_^0$ and |
38 one for $\_\!\_^{n+1}$.) |
38 one for $\_\!\_^{n+1}$.) |
39 |
39 |
|
40 \item How many regular expressions are there to match the string $abc$? |
|
41 (How many if they cannot include $\epsilon$ and $\varempty$? |
|
42 How many if they also are not allowed to contain stars? |
|
43 How many if they also are not allowed to contain $+$?) |
40 |
44 |
41 \end{enumerate} |
45 \end{enumerate} |
42 |
46 |
43 \end{document} |
47 \end{document} |
44 |
48 |