equal
deleted
inserted
replaced
42 This means the regular expression actually does not match the strings. |
42 This means the regular expression actually does not match the strings. |
43 The second pair of plots shows the running time for the regular |
43 The second pair of plots shows the running time for the regular |
44 expressions of the form $a^?{}^{\{n\}}\cdot a^{\{n\}}$ and corresponding |
44 expressions of the form $a^?{}^{\{n\}}\cdot a^{\{n\}}$ and corresponding |
45 strings composed of $n$ \pcode{a}s (this time the regular expressions |
45 strings composed of $n$ \pcode{a}s (this time the regular expressions |
46 match the strings). To see the substantial differences in the left and |
46 match the strings). To see the substantial differences in the left and |
47 right plots below, note the different scales of the $x$-axes. |
47 right plots below, note the different scales of the $x$-axis. |
48 |
48 |
49 |
49 |
50 \begin{center} |
50 \begin{center} |
51 Graphs: $(a^*)^* \cdot b$ and strings $\underbrace{a\ldots a}_{n}$ |
51 Graphs: $(a^*)^* \cdot b$ and strings $\underbrace{a\ldots a}_{n}$ |
52 \begin{tabular}{@{}cc@{}} |
52 \begin{tabular}{@{}cc@{}} |