Welche der folgenden Turingmaschinen erkennt die Sprache aller Zeichenketten, die mit einem a beginnen und mit einem b enden?
Eine Maschine, die den Eingabekopf nach rechts bewegt, nach a sucht und dann nach links bewegt, nach b sucht
Eine Maschine, die den Eingabekopf auf das erste Zeichen setzt, prüft, ob es a ist, dann prüft, ob das letzte Zeichen b ist
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 ...