equal
deleted
inserted
replaced
150 \end{center} |
150 \end{center} |
151 |
151 |
152 |
152 |
153 \end{frame}} |
153 \end{frame}} |
154 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
154 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
|
155 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
|
156 \mode<presentation>{ |
|
157 \begin{frame}[c] |
|
158 \frametitle{\begin{tabular}{c}Regular Languages\end{tabular}} |
|
159 |
|
160 While regular expressions are very useful for lexing, |
|
161 there is no regular expression that can recognise the language \bl{$a^nb^n$}.\bigskip |
|
162 |
|
163 \begin{center} |
|
164 \bl{$(((()()))())$} \;\;vs.\;\; \bl{$(((()()))()))$} |
|
165 \end{center} |
|
166 |
|
167 |
|
168 \end{frame}} |
|
169 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
155 |
170 |
156 |
171 |
157 \newcommand{\qq}{\mbox{\texttt{"}}} |
172 \newcommand{\qq}{\mbox{\texttt{"}}} |
158 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
173 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
159 \mode<presentation>{ |
174 \mode<presentation>{ |
648 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
663 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
649 |
664 |
650 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
665 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
651 \mode<presentation>{ |
666 \mode<presentation>{ |
652 \begin{frame}[c] |
667 \begin{frame}[c] |
653 \frametitle{Abstract Parsers} |
668 \frametitle{Abstract Parser Class} |
654 |
669 |
655 \mbox{\lstset{language=Scala}\fontsize{10}{12}\selectfont |
670 \mbox{\lstset{language=Scala}\fontsize{10}{12}\selectfont |
656 \texttt{\lstinputlisting{../progs/app7.scala}}} |
671 \texttt{\lstinputlisting{../progs/app7.scala}}} |
657 \end{frame}} |
672 \end{frame}} |
658 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
673 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |