1. Weiterleitung zu NetzLiving.de
  2. Forum
    1. Unerledigte Themen
  3. zum neuen Forum
  • Anmelden
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Erweiterte Suche
  1. Informatik Forum
  2. Software und Anwendungen
  3. Tools und Produktivität

TuringMaschine

  • enne87
  • 2. Februar 2009 um 00:04
Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!
  • enne87
    Punkte
    40
    Beiträge
    6
    • 2. Februar 2009 um 00:04
    • #1

    Hi Leute!

    Hab folgende Aufgabenstellung:

    http://cncdiplomarbeit.cn.funpic.de/3d/turing.jpg

    Leider etwas schwer lesbar. Ich hab keine Ahnung, wie das geht, kann mir da eventuell wer helfen pls?

    Danke!

  • fuersti
    Punkte
    625
    Beiträge
    117
    • 2. Februar 2009 um 09:33
    • #2

    Morgen,

    ich würd mir mal http://de.wikipedia.org/wiki/Turingmaschine durchlesen

    dann sollte das Beispiel kein Problem sein
    oder gibts einen Punkt den du speziell nicht verstehst?

    mfg fuersti

  • beefy
    Punkte
    1.683
    Beiträge
    304
    • 2. Februar 2009 um 11:42
    • #3

    Vielleicht hilft dir diese Turingmaschine aus Lego weiter ;)

  • enne87
    Punkte
    40
    Beiträge
    6
    • 2. Februar 2009 um 11:53
    • #4

    Hi!

    Danke für die schnelle Antwort. Prinzipiell weiß ich, wie die Geschichte funktioniert, jedoch weiß ich nicht, wie man auf die Lösung kommt:

    http://cncdiplomarbeit.cn.funpic.de/3d/turing_loesung.jpg

    Zuerst fährt ja die Maschine solange nach rechts und ersetzt dabei jede 0 durch eine 0, bis eine 1 auftaucht.

    Sobald eine 1 auftaucht, wechselt die Maschine in den Zustand 2 und ersetzt die 1 durch eine Null. Dann fährt sie nach links.

    Wo kommt jetzt dieser 1 an der zweiten Stelle in der Lösung her?

    lg

  • Paulchen
    Gast
    • 2. Februar 2009 um 11:59
    • #5
    Zitat von enne87

    Wo kommt jetzt dieser 1 an der zweiten Stelle in der Lösung her?

    Das frag ich mich auch. Ich komm auf "0010101" als Lösung.

  1. Datenschutzerklärung
  2. Impressum