Turing-Maschine < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:44 So 08.11.2009 | | Autor: | LiN24 |
| Aufgabe | Bestimmen Sie eine Turingmaschine, die die Funktion f: [mm] \IN^{2} \to \IN [/mm] durch
f(m,n)= m+n induziert.
Die Zahlen m und n sind durch ein # auf dem Eingabeband getrennt.
a) unäre Darstellung
b) binäre Darstellung |
Hallo,
Aufgabenteil a) stellt für mich kein Problem da, ich hab allerdings keine Ahnung, wie ich den Aufgabenteil b) lösen sollte.
Könnte mir jemand bitte erklären, wie ich die Addition 2er Binärzahlen mit einer Turingmaschine mit einem Eingabeband darstellen kann?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Di 10.11.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
