Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Turing Aufgabe » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Turing Aufgabe
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Infofreak
Grünschnabel


Dabei seit: 20.06.2015
Beiträge: 1

Turing Aufgabe Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Ich beschäftige mich gerade mit der Turingmaschine.
Mir geht es darum 2 Zahlen zu subtrahieren.
BSP. |||-||=
Ich habe also einen Zeichenvorrat{|,-,=}

Ich komme auf 6 Zustände aber verrenne mich immer wieder und komme nicht auf einen grünen Zweig...






Meine Ideen:
Was ich bisher habe
Zustand: Kopf Zeiger steht auf: 0 setze Zustand auf: Kopf, Aktion: rechts
Zustand: Kopf Zeiger steht auf: | setze Zustand auf: ZAHL Aktion: löschen
Zustand: Kopf Zeiger steht auf: | setze Zustand auf: ZAHL Aktion: rechts
Zustand: Kopf Zeiger steht auf: - setze Zustand auf: ZAHL Aktion: rechts
Zustand: Kopf Zeiger steht auf: = setze Zustand auf: Kopf Aktion: links
20.06.2015 16:44 Infofreak ist offline E-Mail an Infofreak senden Beiträge von Infofreak suchen Nehmen Sie Infofreak in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Turing Aufgabe