| 1 | Theoretical computer science | Name | Gib einen Kellerautomaten an, der folgende Sprache akzeptiert:
´L = {w in {a, b… | 0.5 | 4 | hpipushdown automaton | | HPI, 2014-04-26, Theoretische Informatik 2, Blatt 3, Aufgabe 1 |
| 2 | Theoretical computer science | Name | Gib einen Kellerautomaten an, der folgende Sprache akzeptiert:
´L = {a^m b^n in… | 0.6 | 4 | hpipushdown automaton | | HPI, 2014-04-26, Theoretische Informatik 2, Blatt 3, Aufgabe 2 |
| 3 | Theoretical computer science | Name | Es sei folgender Kellerautomat gegeben:
´M = ({a, b}, {z_0, z_1}, {a}, z_0, {z_… | 0.5 | 3 | hpipushdown automaton | | HPI, 2014-04-26, Theoretische Informatik 2, Blatt 3, Aufgabe 3 |
| 4 | 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 |