equal
deleted
inserted
replaced
177 \end{frame} |
177 \end{frame} |
178 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
178 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
179 |
179 |
180 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
180 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
181 \begin{frame}[c] |
181 \begin{frame}[c] |
182 \frametitle{CF Grammars} |
182 \frametitle{CFGs} |
183 |
183 |
184 A \alert{\bf context-free grammar} \bl{$G$} consists of |
184 A \alert{\bf context-free grammar} \bl{$G$} consists of |
185 |
185 |
186 \begin{itemize} |
186 \begin{itemize} |
187 \item a finite set of nonterminal symbols (e.g.~$\meta{A}$ upper case) |
187 \item a finite set of nonterminal symbols (e.g.~$\meta{A}$ upper case) |