BuK/IIm10/BuK-Übung06 G2

Wiki-Quelltext dieser Seite.

= Copy-TM =

== Aufgabe ==

Entwerfen Sie eine DTM C, die eine beliebige Zeichenkette <math>w, w \in \{0, 1\}^{+}</math>, als Bandinschrift erwartet und diese kopiert, so dass C mit <math>w</math>B<math>w</math> auf dem Band stoppt und der Kopf auf dem ersten Zeichen von <math>w</math>B<math>w</math> steht.
B ist das Vorbelegungszeichen von C. Es dient zur Trennung zwischen den beiden
Wörtern <math>w</math>.<br>
Verwenden Sie AutoEdit aus AtoCC.

== Lösung ==

Die folgende TM kopiert das Eingabeband.<br>
'''Definition:''' <br>[[Datei:Definition.png]] <br>
'''Zustandsübergänge:'''<br>[[Datei:Transitions.png]]<br>
'''Graph:'''<br>[[Bild:CopyTM_01.jpg]]