Turingmaschine: f(m,n)=n+2 < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Geben Sie eine Turingmaschine M an, die die Funktion [mm]f(m,n)=n+2[/mm] berechnet. Erläutern Sie die Arbeitsweise der von Ihnen definierten Maschine. Beschreiben Sie dabei insbesondere die "Bedeutung" der Zustände. |
Hallo,
zu dieser Aufgabe habe ich eine Frage betreffend der Aufgabenstellung. Die Funktion f(m,n) hängt von m und n ab, das Ergebnis ist jedoch nur abhängig von n. Welche Bedeutung hat das?
Meine Lösung ist Folgende (Zahlen in Unärdarstellung):
[mm]M=(\{0\},1,\{0\},\{0,b\},Z,z_0,\delta)[/mm]
[mm] z_0 [/mm] Startzustand: Ersetze Blank durch 0, gehe nach links
[mm] z_1 [/mm] Ersetze Blank durch 0, gehe nach links
[mm] z_{stop} [/mm] Stoppe
[mm]Z=\{z_0,z_1,z_{stop}\}[/mm]
[mm] \delta:\begin{cases}z_0\ b \to 0\ L\ z_1\\z_1\ b \to 0\ L\ z_{stop}\end{cases}
[/mm]
Ist das so richtig?
Vielen Dank,
Tim
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Mo 07.05.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
