Fachrat Informatik - Forum

...der TA-simulator ist super und deswegen ist eike




'the schemer of the month'
applaus für eike! er hat sich den pokal verdient

Hallo!!!
Falls jemand eine Turingmaschine braucht, um die Konfigurationen zu checken oder einfach so zu spielen, dann habe ich hier ein Link für euch homepages.compuserve.de/maximmartchenko/
Also viel Spaß damit!!!
mfg
MAX

Ich raff´s nich.
Sitz jetzt schon über ne Stunde an der, wie ich dachte, leichten Aufgabe 1.
Ich komm einfach nicht zum Ende mit den Zuständen.
Ich hab mir folgendes Prinzip gedacht:
Für jede 0 die gelesen wird (geht man davon aus, dass noch keine 1 gelesen wurde) ändert sich der Zustand in Richtung der geraden Zahlen, also - erste 0 gelesen = S2, Zweite 0 gelesen = S4 usw.
Für jede 1 die gelesen wird (geht man davon aus, dass noch keine 0 gelesen wurde) wandert der Automat in Richtung der ungeraden Zahlen, also erste 1 gelesen = S1, zweite 1 gelesen = S3 usw.
Bei jeder 1 bzw. 0 die gelesen wird, geht der Automat einen Zustand runter (z.B. in S4 wird 1 gelesen = Automat geht zurück in S2 bzw. in S3 wird 0 gelesen = Automat geht zurück in S1 usw.)
Wenn man jetzt noch davon ausgeht, dass ein Endzustand nur erreicht werden kann, wenn der TA in einem geraden Zustand ist, dann ist schon mal gewährleistet, dass #0 > #1.
Das Problem, dass ich nicht lösen kann, ist, dass ich dann UNENDLICH Zustände habe, da ja bezüglich der Anzahl keine Grenze gesetzt ist.
Lieg ich vielleicht absolut falsch mit meinem Ansatz??? Oder hab ich ne Kleinigkeit übersehen???

Hi Florian!

Über die Zustände kannst du das nicht machen. Denn wie du ja selbst sagst, hängt die Anzahl der Zustände dann von der Wortlänge ab. Und das darf nicht sein.

Mein Ansatz ist:
Zuerst wird das Wort sortiert: alle Einsen werden an den rechten Rand geschrieben. Alle Nullen kommen nach vorne.
Im so sortierten Wort gleiche ich nun jede am linken Rand stehende Null mit einer am rechten Rand stehenden Eins ab und ersetze sie dabei durch ein Blank-Symbol. Das Wort schrumpft dabei. Das ist aber irrelevant, denn ich entferne immer eine Eins und eine Null, wodurch die Eigenschaft, ob mehr Nullen als Nullen im Wort sind, nicht berührt wird.

Kann ich nun für eine Null keine Eins mehr abgleichen, bin ich fertig, und zwar nur dann.

Ich hoffe, das hilft dir.
Wenn du (oder sonst wer) noch Fragen hast, bitte.

Michael

@ Zypressen Hügel:

danke. Deine Lösung ist ziemlich pfiffig.

migu

ich find das mit den A´s und B´s nicht schlecht....erst das wort sortieren...weissnich
wie machste das denn genau?

geht sogar nochn tucken einfacher, oder?

du suchst ne 0, findest die, machst se zu A und suchst von ganz vorne ne 1
gefunden = zu B transformen und wieder von vorne eine 0 suchen
nicht gefunden = endzustand (#0>#1)

das müsste doch reichen und wenn er beim 0 suchen keine findet, wird das wort nicht akzeptiert, da man eine 0 und ein 1 gefunden hat (in dem zustand, im allg. also #0=#1) und wenn man dann keine 0 findet, ists egal ob noch 100 einser drin sind oder keine, da MINDESTENS #0=#1

fertsch
also zusammengefasst
eine 0 suchen, eine 1 suchen, zurück und von vorne
1) eine 0 finden aber keine 1 -> ende
2) keine null finden -> nicht akzeptiert, da #0<=#1

Thanx an alle.
Habn jetzt zwar jetzt gerade keine Zeit (und vor allem keinen Bock ) Theologische Informatik zu machen, aber heute abend oder so.
Immerhin weiß ich jetzt wie´s geht.
Dankä.

Quoted

Original von MAX
Falls jemand eine Turingmaschine braucht, um die Konfigurationen zu checken oder einfach so zu spielen, dann habe ich hier ein Link für euch homepages.compuserve.de/maximmartchenko/

Da müsste ich ja den Rechner neu booten. Neee, das is nix.
Das Teil vom Eike is cool: Läuft überall, weil halt Scheme-Code. So musset seyn.

Doch nichts für ungut,

migu

Okay, es gibt Emulatoren, aber habbich nich.

Rechner booten??? Wieso das denn. Ich habe natürlich vergessen zu sagen, dass das Programm nur unter Windoof läuft und nur mit Einsen arbeitet. Das + ist halt das Blanksymbol. Man kann aber damit alles simulieren. Habe noch in der Schule eingesetzt, aber wenns nicht gefällt, mir ist doch egal, wollte nur helfen, weiter nix!!!
mfg
MAX

Quoted

Original von MAX
Habe noch in der Schule eingesetzt, aber wenns nicht gefällt, mir ist doch egal, wollte nur helfen, weiter nix!!!

Ja, stimmt. Gegen das Programm an sich habe ich ja auch nichts gesagt. Wie auch? Ich hab's ja noch gar nicht gestartet.
(Lass dich nicht verunsichern - auch nicht von mir!)
migu

Hi!

Habe mal eine Frage und zwar was die Turingmaschine denn überhaupt macht? Multiplizieren, Potenzieren oder liege ich ganz falsch und die berechnet Differentialgleichungen :-) ?!

Gruss Jens

meiner ansicht nach berechnet die maschiene das produkt der striche vor der 0 und der striche hinter der null.

ich denke dass sieht man auch recht schnell, wenn man mit eikes (mittlerweile zum kult gewordenen )simulator spielt.

mfg

cowhen

ps: @info minister: die stricher sind den strichen gewichen. *reim*

Striche, ich krieg mich nich mehr ein

nebenbei:
man braucht 139 punkte, um 66,66% zu haben und damit 10% (laut prof. lipeck [meinem mentor] einer 2/3 notenerhöhung entsprechend, also ~ 0,7) einzuheimsen

insgesamt gibts nämlich 208 punkte

schönes leben noch

i frei mi aufs testaterl

ok,ok...habs korrigiert: s.o.
lass uns beim thema bleiben.

cu

cowhen

d.h. mit momentan 141 punkten bringt mir der letzte zettel auch nix mehr ?

Übung...

...und ich kröchel hier am Existenzminimum vorbei.
Hey, lest euch mal die mehrdeutigen Angaben auf der Informatik-Seite durch. Was meinen die bloß mit Klausurbonus?

hm..

migu