Aufgabe 1. Die Softwarefirma Halting & Co. KG bietet folgende Pro- dukte zur Programmverifikation an.
Volltext
ÄHNLICHE DOKUMENTE
In der Initialkonfiguration einer solchen Maschine enth¨ alt das erste Band die Eingabe (und der Kopf steht auf dem ersten Symbol) und alle anderen B¨ ander sind leer. Eine Eingabe w
X Die gegebene Turing-Maschine berechnet bei Eingabe 10010 die Ausgabe 100011.. A Die gegebene Turing-Maschine akzeptiert die
X Die gegebene Turing-Maschine berechnet bei Eingabe bbab die Ausgabe aabb.. X Die gegebene Turing-Maschine akzeptiert die
Die gegebene Turing-Maschine berechnet bei Eingabe ababa die Ausgabe baaaa.. Die gegebene Turing-Maschine akzeptiert alle Eingaben der Länge
Ist der Übertrag 0 und steht an der aktuellen Position eine 0 oder 1 so drucke dasselbe Zeichen und gehe nach links.. Ist der Übertrag 0 und steht an der aktuellen Position
Nicht alle Pixel sind gleich (vor Fitts’
Æ es gibt kein Gesetz, aber man geht davon aus, daß eine „Ausschlußklage“ statthaft ist, nach der der Scheidende seinen Anteil auf die Verbleibenden aufteilen muß. •
(b) Wie groß ist die De Broglie Wellenlänge eines klassischen Objektes, das eine Masse von m = 10 − 4 kg hat und sich mit einer Geschwindigkeit von v = 1 m s − 1 bewegt.