Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2013-N-04

Beantwortet: Alternativlösung

Mon, 13 Feb 2017 19:43:03 +0000

Ja, das stimmt so. Schöne Lösung! (Wenn auch nicht sie kürzeste, aber das ist ja egal.)

Beantwortet: Alternative Lösung

Sun, 12 Feb 2017 18:27:22 +0000

Ja stimmt so. Schaue bitte bevor du eine frage hier stellst, ob die frage schonmal gestellt wurde, was hier der fall ist: http://info2.aifb.kit.edu/qa/index.php?qa=2861&qa_1=übersicht-alternativer-lösungsvorschläge-alten-ilias-forum

dafür gibt es die netten verlinkungen;)

gruß, maren (tutor)

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

Fri, 25 Sep 2015 15:35:37 +0000

Hallo,

Sie können den Rechnungsverlauf Ihrer Turingmaschine auch selbst mit dem Info-II-Generator testen. Ich habe für Ihre angegebene Turingmaschine mal beispielhaft ein Skript erzeugt, das Sie ausprobieren können:

turing: s0: se: *: 11111:

(s0,1) => (s1,*,R);
(s0, *) => (se, *, N);
(s1,1) => (s2,*,R);
(s1, *) => (s0, 1, R);
(s2,1) => (s0,*,R);
(s2, *) => (s1, 1, R);

Dabei wird das ganz oben rechts angegebene Wort "11111" als Eingabe genommen, und es ergibt sich diese Ausgabe:

Viele Grüße

Lukas König

PS. Ich mache Werbung für den Generator nicht, weil wir nicht gerne Ihre Fragen auch im Forum beantworten. Diese können Sie unabhängig davon gerne immer stellen! :-) Ich glaube nur, dass es Ihnen beim Verständnis helfen kann, wenn Sie mit den verschiedenen Algorithmen selbst ein wenig herumspielen.