Welcher Pushdown-Automat akzeptiert die Sprache aller Zeichenfolgen mit ausgeglichener Anzahl von Klammern?
PDA mit Stapelsymbolen { (, ) }, Übergängen { ( -> ((), ) -> (), ε -> ε} und Startzustand q0
PDA mit Stapelsymbolen { (, ) }, Übergängen { ( -> ((), ) -> (), ε -> ε} und Startzustand q0
Baroque art features strong contrasts, while Rococo art prefers more subtle transitions
Baroque art is generally larger in scale than Rococo art

Informatik Übungen werden geladen ...