Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in TUR-AC

Antwort ausgewählt: Alternativlösung

Mon, 30 Jan 2017 14:44:26 +0000

Hallo,

soweit ich sehe landest du dann, wenn das Wort nur noch aus N's und E's besteht am linken Rand des Wortes, gehst dann in Sü und dann in Se über ohne die Zeichen wieder in Nullen und Einsen umzuwandeln.

Wenn du in Zeile Sü noch L in R umwandelst, sollte es klappen.

Viele Grüße

Lukas (Tutor)

Beantwortet: Alternative Lösung (vgl. A74)

Fri, 27 Jan 2017 20:38:34 +0000

Ja, das ist auch richtig.

Viele Grüße

Philipp (Tutor)

Kommentiert: Alternative Lösung

Wed, 25 Jan 2017 06:24:29 +0000

Der XWizard-Code sieht soweit gut aus! Prima :-)

Ich habe noch unter "input" das Wort 0110 als Eingabewort eingetragen, dann ergibt sich folgender (korrekt aussehender) Rechenweg: http://www.xwizard.de:8080/Wizz?template=ID-22052

PS. Die "kurze URL" ist normalerweise praktischer.

Beantwortet: Klausur

Tue, 09 Feb 2016 11:25:26 +0000

Hallo uqdrx!

Es gibt insgesamt 90 Punkte und 90 Minuten Zeit in der Klausur. Dann kannst du dir in der Klausur einfach die Zeit, die du auf eine Aufgabe ungefähr verwenden kannst, um im Zeitrahmen zu bleiben, anhand der Punktzahl für diese Aufgabe berechnen.

Bzgl. dieser speziellen Turingmaschine schau doch einfach mal in Altklausuren, wie viele Punkte dort für vergleichbare Turingmaschinen vergeben wurden.

Viele Grüße,

Janine (Tutorin)

Beantwortet: Alternative (komplizierte) Lösung

Thu, 20 Nov 2014 13:45:24 +0000

Ich denke, sie funktioniert, auch wenn das bei komplizierten TM schwer zu sagen ist. Meines Wissens (d.h. keine Garantie, dass es stimmt) wird in der Klausur nur die Funktion und nicht nach der Komplexität bewertet.

Tobias (Tutor)

Beantwortet: Sterne an den Wortenden automatisch?

Thu, 20 Nov 2014 13:35:59 +0000

Hallo,

die Sterne stehen dafür, das diese Stelle kein Zeichen beinhaltet. Bevor also eine Eingabe auf das Band kommt, stehen nur Sterne. Es kann also nicht vorkommen, das ein Feld leer ist, sondern nur, das überall Sterne stehen. Mit einer Eingabe werden also eigentlich Sterne überschrieben.

Gruß,

Adam (Tutor)

Kommentiert: Alternative Vorgehensweise möglich?

Thu, 20 Nov 2014 13:34:58 +0000

Hallo Lars,

meinst du mit "letztem Zeichen" das ganz rechts oder links? Wenn du mit "letztem Zeichen" das ganz rechts meinst, dann schreibst du dein Wort spiegelverkehrt auf.

Von der Idee ist das gut. Vielleicht versuchst du mal deine Übergänge genau zu definieren, dann ist es für uns leichter zu sehen, wo eventuell Fehler aufkommen.

Grüße,

Jördis ( Tutorin )

Kommentiert: Fehlender Status für Turingmaschine?

Thu, 20 Nov 2014 13:30:19 +0000

Sorry, habe mich vertippt, ich habe schon dein Wort 001 getestet.

Also ich komme auf die Ableitung in deiner Schreibweise:

001|
n01|
n01|n
nn1|n

Wenn du in deinem 3. Schritt hinter das Wort ein n geschrieben hast, bist du danach in Zustand s2. Es kommt eine 1, dann wird in Zustand s3 gewechselt und die 1 bleibt stehen. In s3 kommt jetzt eine 0, Maschine bleibt in s3 und lässt auch die 0 stehen. Wenn dann im Zustand s3 das n ganz links gelesen wird, wechselt die TM in Zustand s0 und läuft wieder nach rechts. Die Maschine bleibt in s3, es kommt eine 0, sie schreibt ein n, geht in s1 und läuft nach rechts weiter.

Hier musst du glaube ich irgendwo einen Fehler gemacht haben, ich hoffe du findest ihn mit der Beschreibung.

Viele Grüße
Patrick (Tutor)

Beantwortet: Weiterer alternativer Lösungsvorschlag

Thu, 20 Nov 2014 13:28:25 +0000

Hallo,

in deiner Lösung ist die Übergangstabelle nicht vollständig definiert. Du verweist häufig auf den Zustand S4 ohne die Übergangsfunktionen für diesen Zustand definiert zu haben. Deswegen ist deine Lösung so in dieser Form falsch...

Wenn du allerdings statt S4 S3 gemeint hast, sieht das ganze wieder anders aus. Bei Zustand S2 und Zeichen * müsste auf jeden Fall (S4,1,L) stehen. Allerdings ist das ganze immer noch falsch, da der Automat nachdem er das Wort einmal kopiert hat, nochmal von vorne beginnt und das neu erstellte Wort nochmals anhängt usw. Dh außer beim leeren Wort wird der Automat nie den Endzustand erreichen.

Yannick (Tutor)

Gruß

Yannick (Tutor)

Beantwortet: Alternativer Lösungsvorschlag

Thu, 20 Nov 2014 13:26:36 +0000

Sieht richtig aus.

Im Feld (sr2,E) sollte aber (sr2,E,R) stehen.

Viele Grüße,

Sven (Tutor)