hws/hw05.tex
changeset 619 136517d67d40
parent 602 9aa901039e33
child 937 dc5ab66b11cc
--- a/hws/hw05.tex	Tue Feb 12 21:23:00 2019 +0000
+++ b/hws/hw05.tex	Thu Mar 21 10:56:23 2019 +0000
@@ -107,7 +107,17 @@
 \item[$\bullet$] $ba$
 \item[$\bullet$] $bb$
 \item[$\bullet$] $baa$
-\end{itemize}  
+\end{itemize}
+
+\item Suppose the following context-free grammar 
+  
+  \begin{plstx}[margin=1cm]
+  : \meta{S\/} ::= a\cdot \meta{S\/}\cdot a\;\mid\;
+                   b\cdot \meta{S\/}\cdot b\;\mid\; \epsilon\\
+  \end{plstx}
+
+Describe which language is generated by this grammar.
+  
 
 
 \item {\bf(Optional)} Recall the definitions for $Der$ and $der$