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 ==