AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Turingmaschine konstruieren

Ein Thema von Webo · begonnen am 20. Dez 2011 · letzter Beitrag vom 24. Dez 2011
 
Benutzerbild von BUG
BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge
 
#2

AW: Turingmaschine konstruieren

  Alt 21. Dez 2011, 00:12
Zum Weitergehen:
Code:
suche_a, a -> nicht_bewegen, a, a_gefunden
suche_a, b -> nach_rechts, b, suche_a
suche_a, SONDERZEICHEN -> nach_rechts, SONDERZEICHEN, suche_a
suche_a, BLANK -> nicht_bewegen, BLANK, suche_a // kein a gefunden, Zykle unendlich
Analog für b.

Das Finden des Anfangs ist ähnlich, überschreibe das erste Zeichen des Paares direkt mit einem Blank, wenn du in den Suche-Zustand wechselst.
Dann musst du für das Zurücklaufen immer nur nach links gehen, bis du zum ersten Blank kommst. Dann bist du am Anfang des "Restwortes" und bereit für den nächsten Durchlauf.


PS: Wie kommt man denn mal an eine günstige Turingmaschine, bei meiner alten hat sich das Band verheddert

Geändert von BUG (21. Dez 2011 um 00:17 Uhr)
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 11:53 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz