Autor Beitrag
mtc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16

Win XP, Suse 8.1 Prof
D7 Prof
BeitragVerfasst: Fr 04.07.03 22:13 
Hi,

ich hab folgendes Problem:

ich soll eine Universelle Turing-Maschine programmieren, aber ich weiß nicht wie?

Hat schon mal jemand sowas gemacht oder kann mir einen Tip geben, wie ich das anstellen könnte ???

Wäre echt spitze, da ich gerade vor einer großen schwarzen Wand stehe und nicht weiterkomme.

Vielen Dank schonmal, für die hoffentlich zahlreichen Antworten.

MfG

MTC
Tweafis
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 647

WinXP + fbsd
Delphi 5 Prof
BeitragVerfasst: Fr 04.07.03 22:14 
Ist
Universelle Turing Maschine = Bombe???
Also die Maschine zur decryption von per Enigma verschlüsselten Texten?? War jetzt das erste was mir einfällt und wenn ja kann ich mal mein Buch nachgucken.

_________________
.: Es wird der Tag kommen, an dem wir es nicht mehr ändern können :.
mtc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16

Win XP, Suse 8.1 Prof
D7 Prof
BeitragVerfasst: Fr 04.07.03 22:37 
Kann sein das mit der UTM der Enigma-Code geknackt wurde, aber ich
brauch eine Umsetzung in Delphi, und zwar soll das Ding zum Beispiel folgendes Eingabeband: "aaabbbabab" überprüfen auf gleiche Anzahl an Elementen.

Wenn es eine gleiche Anzahl ist es okay, ansonsten soll er mir einen ERROR ausgeben.

MfG

MTC
mquadrat
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 19


D6 Enterprise
BeitragVerfasst: Sa 05.07.03 09:40 
Was ist denn jetzt genau die Frage? Die Funktionsweise einer Turingmaschine oder die Implementierung in Delphi :?:
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Sa 05.07.03 10:20 
Hallo,
ist das Eingabealphabet auf {a, b} beschränkt? Und muss immer mit einem a anfangen?
Wenn ja, ist es sehr einfach, du läufst in einer schleife durch den string,
beispielsweise so
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
var
  LZaehler, LPos: Integer;
begin
  for LPos := 1 to length(Eingabe) do begin
    if eingabe[LPos] = 'a' then
      inc(LZaehler)
    else
      dec(LZahler);
  end;

  if LZahler = 0 then
    MessageDlg('Eingabewort ist OK', mtInformation, [mbOk], 0)
  else
    MessageDlg('ERROR', mtError, [mbOk], 0);
end


Gruß
Ken
mtc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16

Win XP, Suse 8.1 Prof
D7 Prof
BeitragVerfasst: Sa 05.07.03 10:34 
Also mir geht es nicht um die Funktionsweise einer UTM sondern um die Implemetierung in Delphi für ein bestimmtes Eingabealphabet!!

Trotzdem vielen Dank an CenBells, wobei ich sagen muss, dass eine UTM nicht einfach inkrementieren bzw. dekrementieren kann, das wären dann nämlich wieder neue Turingmaschinen.

Und ich benötige auch die visuelle Darstellung.

MfG

MTC
CenBells
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1547

Win 7
Delphi XE5 Pro
BeitragVerfasst: Sa 05.07.03 11:18 
@mtc, gern geschehen. Ich weiß schon, das man zum addieren oder dekrementieren, was ja operationen sind, auch wieder eine neue TM benötigt, du hast aber nicht genau geschrieben, wie du es brauchst, also hab ich mal meine etwas angestaubten kenntnisse aktiviert, und ein beispiel gemacht. Wenn du aber noch eine Visualisierung benötigst, wirst du wohl oder über selber hand anlegen müssen, da die Visuelle Darstellung einer TM nicht wirklich leicht ist....

€dit: Wobei, wenn ich es mir recht überlege, ist es vielleicht nicht so schwierig. allerdings benötigst du nicht nur das Eingabealphabet, du benötigst auch noch die Regeln, mit der die sprache erzeugt wird. Dann ist es doch relativ schnell möglich, die turingmaschine mit ihren zustandsübergängen zu programmieren, und die auch anzuzeigen..
/€dit

Gruß und viel Erfolg
KEn