homework: finalize B02 (#374)

- ich habe aus b02 die letzte aufgabe a2.5 rausgenommen. 
- die freiwerdenden punkte habe ich auf die anderen aufgaben verteilt
(auch wenn es keine rolle spielt - die studis müssen ja immer alle
aufgaben lösen).
- blatt 04 wird mit dem first/follow-teil dieser aufgabe ergänzt, der
tabellen-teil wird zur gemeinsamen übung in der vorlesung.

Author: cagix

homework/sheet02.md

@@ -5,12 +5,7 @@ points: 10 Punkte
 title: "Blatt 02: CFG"
 ---
 
-::: center
-**Wir arbeiten gerade an dieser Seite ...**
-:::
-
-<!--
-# A2.1: PDA (2P)
+# A2.1: PDA (3P)
 
 Erstellen Sie einen deterministischen PDA, der die Sprache
 
@@ -21,7 +16,7 @@ akzeptiert.
 Beschreiben Sie Schritt für Schritt, wie der PDA die Eingaben *bcaba* und *bccac*
 abarbeitet.
 
-# A2.2: Akzeptierte Sprache (1P)
+# A2.2: Akzeptierte Sprache (2P)
 
 Ist der folgenden PDA deterministisch? Warum (nicht)?
 
@@ -43,7 +38,7 @@ $$\begin{eqnarray}
 Zeichnen Sie den Automaten. Geben Sie das 7-Tupel des PDa an. Welche Sprache
 akzeptiert er?
 
-# A2.3: Kontextfreie Sprache (1P)
+# A2.3: Kontextfreie Sprache (2P)
 
 Welche Sprache generiert die folgende kontextfreie (Teil-) Grammatik?
 
@@ -60,34 +55,11 @@ P = \lbrace &&
 
 Ist die Grammatik mehrdeutig? Warum (nicht)?
 
-# A2.4: Kontextfreie Grammatik (2P)
+# A2.4: Kontextfreie Grammatik (3P)
 
 Entwickeln Sie eine kontextfreie Grammatik für die Sprache
 
 $$L = \lbrace a^ib^jc^k \; | \; i = j \lor j = k \rbrace$$
 
 Zeigen Sie, dass die Grammatik mehrdeutig ist. Entwickeln Sie einen PDA für diese
 Sprache.
-
-# A2.5: Kontextfreie Grammatik (4P)
-
-Betrachten sie die folgende Grammatik:
-
-$$G = (\lbrace S, A \rbrace, \lbrace 1, 2, 3 \rbrace, P, S)$$
-
-mit
-
-$$\begin{eqnarray}
-P = \lbrace &&                        \nonumber \\
-&S& \rightarrow 1AS \; | \; 3         \nonumber \\
-&A& \rightarrow 2AS \; | \; \epsilon  \nonumber \\
-\rbrace                               \nonumber
-\end{eqnarray}$$
-
-Berechnen die die *First-* und *Follow-Mengen* der Grammatik.
-
-Zeigen Sie, dass die Grammatik LL(1) ist.
-
-Konstruieren Sie die LL-Parsertabelle für die Grammatik und simulieren Sie das
-Parsen des Wortes *1233*.
--->