| Nr | Subjects | Type | Task | Difficulty | Credits | Tags | Flags | Note |
|---|---|---|---|---|---|---|---|---|
| 1 | Theoretical computer science | Name | Es sei ´G = ({S,B,U}, {a,b}, R, S)´ eine kontextfreie Grammatik mit ´R = {S -> … | 0.6 | 8 | hpipushdown automatoncontext-free grammar | HPI, 2014-04-29, Theoretische Informatik 2, Blatt 4, Aufgabe 1 | |
| 2 | Theoretical computer science | Proof | Zeige, dass das Äquivalenzproblem für kontextfreie Grammatiken auf das Leerheits… | 0.6 | 3 | hpicontext-free grammarnoncontracting grammar | HPI, 2014-06-20, Theoretische Informatik 2, Blatt 10, Aufgabe 3 |