Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in TUR-AC

Beantwortet: Alternativlösung

Mon, 30 Jan 2017 14:43:46 +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)

Beantwortet: Alternative Lösung

Tue, 24 Jan 2017 22:35:14 +0000

Ja, sieht richtig aus.

Du musst nur noch A und B zu deinem Bandalphabet hinzufügen, also $B=\{ 0,1,*,A,B \}$

Viele Grüße

Philipp (Tutor)

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)

Beantwortet: Alternative Vorgehensweise möglich?

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

Ich meinte natürlich ein Palindrom insgesamt, also das Wort und seine Spiegelung

Beantwortet: Fehlender Status für Turingmaschine?

Thu, 20 Nov 2014 13:29:43 +0000

Ich habe die Konfigurationsfolge für das Wort 101 mal überprüft und bei mir hat alles geklappt. Du musst irgendwo zwischen deinem 3. und 4. Schritt einen Fehler gemacht haben, das n am Anfang des Wortes muss bis zum Ende stehen bleiben bis du nur noch n und e im Wort hast und dann wird alles ersetzt. Schaue am besten mal ab Schritt 3 nach warum bei dir da das n zu einer 1 wird, das sollte so nicht sein.

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)