Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in TUR-AG

Wann muss man das Wort wiederherstellen, wann darf man es löschen.

Thu, 11 Feb 2016 19:13:04 +0000

Hallo ich wollte fragen, wann ich ein Wort "löschen" darf, und wann ich es wiederherstellen muss, da ich auch der Annahme war das Wort wiederherstellen zu müssen, weshalb meine Maschine etwas komplexer wurde.

Darf ich das Wort immer löschen, außer die Aufgabenstellung untersagt mir dies? Und wie würde das dann aussehen?

Auch wäre ich sehr verbunden wenn, jemand mal kurz einen Blick auf das Ungetüm werfen würde, da es für mich spannend zu wissen wäre, ob es an sich richtig

Falsche Ansichtsweise?

Tue, 09 Feb 2016 11:23:10 +0000

Hallo,

meiner Meinung nach sind doch Palindrome nur Wörter mit gerader Anzahl.

Bei Aufgabe A77a) kann S|D --> a|b|c abgeleitet werden.

Dann können aber Wörter wie aabaa entstehen. Diese entsprechen auch nicht den Beispielwörter in der Aufgabe.

Meiner Meinung nach dürfte die Ableitung wenn nur wie folgt aussehen.

S|™ --> aa bb cc lambda

LG

Fehler in der Lösung? Kontextfreie Grammatik

Mon, 18 Jan 2016 14:15:13 +0000

müsste die Lösung nicht so aussehen?

P= { S-> aDa | bDb| cDc | a | b | c ,

D -> aDa | bDb | cDc | aa | bb | cc |, (lammda) }

Wenn einzelne Terme wie a , b, c in D erlaubt sind wären ja auch Wörter wie aacaa erlaubt. Meiner Meinung müsste das Palindrom doch so aussehen -> aac caa?

Prolog-Tool zur Simulationen zu Turingmaschinen

Wed, 26 Nov 2014 13:01:12 +0000

Jepp, der andere war auch von mir! Tut mir leid, wenn ich dass Forum so überbeanspruche ;-) Man ist sich halt seiner Lösung dann doch nicht immer so sicher. Wo finde ich im Netz den so ein Prolog-Tool?

Alternativer Lösungsvorschlag für TM

Wed, 26 Nov 2014 12:58:05 +0000

Hi. Ich hatte die Aufgabenstellung in b.) falsch/anders verstanden. Ich dachte die TM müsste das Palindrom erhalten, und dürfte es nicht löschen. Diese TM habe ich aufgebaut, sie akzeptiert glaube ich trotzdem alle Palindrome außer lambda, und lässt das ursprüngliche Wort nachher wieder auf dem Band erscheinen. Ist das so dann auch korrekt (siehe Anhang)?

Verwenden von "*" statt "#" möglich ?

Wed, 26 Nov 2014 12:52:17 +0000

Hallo,

ich habe, statt mit dem" * " zu arbeiten mir eine " # " zur Hilfe genommen (siehe Anhang). Ist dies auch eine korrekte Lösung?

Gruß

Lars

Wann erkennt Turingmaschine ein Wort ?

Wed, 26 Nov 2014 12:48:37 +0000

Hallo,

ich habe in der Vorlesung leider nicht ganz verstanden, wann eine Turing-Maschine ein Wort akzeptiert. Könnte das bitte jemand nochmal erklären?

Vielen Dank!

Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum: a)

Wed, 26 Nov 2014 12:41:29 +0000

Hier finden Sie eine Auflistung von alternativen Lösungsvorschlägen inkl. Beurteilung aus dem alten ILIAS-Forum (vor WS1415).

Dieser Post wurde der Übersichtlichkeit halber erstellt, um die alternativen Lösungsvorschläge aus dem alten ILIAS-Forum nicht überzubetonen. Wenn Sie neue alternative Lösungsvorschläge diskutieren wollen, sollten Sie eine neue Frage erstellen - und NICHT hier posten!

Zustand Sn überflüssig ?

Wed, 26 Nov 2014 12:37:10 +0000

Muss es einen Zustand Sn geben?

In diesen Zustand wechselt man doch nur, wenn die TM nicht anhält, oder?

Kann man nicht einfach die Übergänge die nicht erfolgen dürfen einfach weglassen, da diese ohnehin nicht definiert sind?

Teil a) Vereinfachung der Grammatik möglich ?

Wed, 26 Nov 2014 12:34:56 +0000

Hey,

weshalb ist in Teil a für die Grammatik die Produktion von S nicht ausreichend, d.h. warum reicht

"S -> aSA | bSb | cSc | a | b | c" nicht aus?

Das leere Wort ist ja sowieso nicht in der Sprache enthalten, für was benötige ich dann noch die Übergänge mit dem Nonterminalzeichen D?

Was ist Zustand s00 ?

Wed, 26 Nov 2014 12:33:22 +0000

Hallo,

kann mir bitte jemand sagen,was stellt der Zustand s00 dar?Der wurde in der Zeile von s0 vorher irgendwie nicht erwähnt!

Danke

Definition von Lambda

Wed, 26 Nov 2014 12:31:01 +0000

Kurze allgemeine Frage:

weil hier gerade das Lamda angesprochen wird.

verstehe ich das richtig das in der kontextsensitven grammatik das S--> lamda nur definiert sein darf wenn S sonst auf keiner rechten seite vorkommt?

und in allen anderen Sprachen immer?

Danke