Pro-Linux.de

Pro-Linux

Pro-Linux Diskussions- und Hilfeforum
Aktuelle Zeit: 20. Nov 2018 0:42

Alle Zeiten sind UTC+01:00




Ein neues Thema erstellen  Auf das Thema antworten  [ 2 Beiträge ] 
Autor Nachricht
 Betreff des Beitrags: turing maschine
BeitragVerfasst: 23. Aug 2006 17:15 
Hey,
ich bräuchte mal eure hilfe, also meine aufgabe ist es eine TuringMaschine zu schreiben, die addieren kann.

Ich habe mir so gedacht:

ich mache 3 "bänder" mit random zahlen (0,1) und lasse sie in je eine externe datei speichern, soweit so gut aber wie kann ich die TM definierern also ihre funktion, ich würde mich freuen wenn ihr mir nicht die ganze lösung sagt sondern nur Hilfen zum weiterkommen

Mit freundlich Grüßen
dazee


Nach oben
   
 Betreff des Beitrags:
BeitragVerfasst: 24. Aug 2006 16:00 
guten Tag

Es geht sogar mit nur einem Band ;}

Du brauchst zuerst einmal eine Moeglichkeit, die Regeln (Grammatik) zu definieren.
Eine Turingmaschine ist ja ein 7-Tupel der Form:

(Eingabealphabet, Stackalphabet, Zustandsmenge, Uebergangsrelation, Leerzeichen, Start-, Stoppzustand).

Die Uebergangsrelation kannst du nun als das 6-Tupel betrachten.


Nun stellt sich die Frage, ob es vielleicht besser waere, eine Universelle Turingmaschine zu programmieren, welche zwar mehr Aufwand erfordert, aber wesentlich intressanter ist ;}

Hier ein Gedanke zur einfachen Turingmaschine:
Die Uebergangsrelationen wuerde ich alphanumerisch darstellen, und sie dann parsen.
Fuer die eigentliche interne Struktur wuerde ich mit Funktionszeigern auf die Zustaende arbeiten, welche seinerseits Funktionen darstellen.
So kannst du jede einzelne Uebergangsrelation als unabhaengige Funktion implementieren.

Das ganze hat den Vorteil, dass du dich dann wirklich lediglich auf die Definition der Grammatik beschraenken kannst.


Viel Spass dabei... (ist eine interessante Aufgabe !)

Marco


Nach oben
   
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen  Auf das Thema antworten  [ 2 Beiträge ] 

Alle Zeiten sind UTC+01:00


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 0 Gäste


Sie dürfen keine neuen Themen in diesem Forum erstellen.
Sie dürfen keine Antworten zu Themen in diesem Forum erstellen.
Sie dürfen Ihre Beiträge in diesem Forum nicht ändern.
Sie dürfen Ihre Beiträge in diesem Forum nicht löschen.
Sie dürfen keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
Powered by phpBB® Forum Software © phpBB Limited
Deutsche Übersetzung durch phpBB.de