equal
deleted
inserted
replaced
104 |
104 |
105 \newcommand{\qq}{\mbox{\texttt{"}}} |
105 \newcommand{\qq}{\mbox{\texttt{"}}} |
106 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
106 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
107 \mode<presentation>{ |
107 \mode<presentation>{ |
108 \begin{frame}[c] |
108 \begin{frame}[c] |
109 \frametitle{\begin{tabular}{c}CFGs\end{tabular}} |
109 \frametitle{\begin{tabular}{c}Two Weeks Ago: CFGs\end{tabular}} |
110 |
110 |
111 A \alert{context-free} grammar (CFG) \bl{$G$} consists of: |
111 A \alert{context-free} grammar (CFG) \bl{$G$} consists of: |
112 |
112 |
113 \begin{itemize} |
113 \begin{itemize} |
114 \item a finite set of nonterminal symbols (upper case) |
114 \item a finite set of nonterminal symbols (upper case) |
128 |
128 |
129 |
129 |
130 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
130 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
131 \mode<presentation>{ |
131 \mode<presentation>{ |
132 \begin{frame}[c] |
132 \begin{frame}[c] |
133 \frametitle{\begin{tabular}{c}Hierarchie of Languages\end{tabular}} |
133 \frametitle{\begin{tabular}{c}Hierarchy of Languages\end{tabular}} |
134 |
134 |
135 Recall that languages are sets of strings. |
135 Recall that languages are sets of strings. |
136 |
136 |
137 \begin{center} |
137 \begin{center} |
138 \begin{tikzpicture} |
138 \begin{tikzpicture} |