equal
deleted
inserted
replaced
437 \end{center} |
437 \end{center} |
438 |
438 |
439 \end{frame} |
439 \end{frame} |
440 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
440 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
441 |
441 |
442 |
442 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
443 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
443 \begin{frame}[c] |
444 \begin{frame}[t] |
444 \frametitle{Another Homework\\[-2mm] Question} |
445 \frametitle{A Matching Algorithm (1)} |
445 |
|
446 \begin{itemize} |
|
447 \item How many basic regular expressions are there to match |
|
448 the string \bl{$abcd$}\,?\pause |
|
449 \item How many if they cannot include |
|
450 \bl{$\ONE$} and \bl{$\ZERO$}\/?\pause |
|
451 \item How many if they are also not |
|
452 allowed to contain stars?\pause |
|
453 \item How many if they are also |
|
454 not allowed to contain \bl{$\_ + \_$}\/? |
|
455 \end{itemize} |
|
456 |
|
457 \end{frame} |
|
458 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
|
459 |
|
460 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
|
461 \begin{frame}[t] |
|
462 \frametitle{Brzozowski's Algorithm (1)} |
446 |
463 |
447 |
464 |
448 \ldots{}whether a regular expression can match the empty string: |
465 \ldots{}whether a regular expression can match the empty string: |
449 \begin{center} |
466 \begin{center} |
450 \begin{tabular}{@ {}l@ {\hspace{2mm}}c@ {\hspace{2mm}}l@ {}} |
467 \begin{tabular}{@ {}l@ {\hspace{2mm}}c@ {\hspace{2mm}}l@ {}} |