Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in SAA-1-4 https://info2.aifb.kit.edu/qa/index.php?qa=qa&qa_1=saal%C3%BCbung-1&qa_2=saa-1-4 Powered by Question2Answer Beantwortet: müssen die Wörter nicht mit 0100 enden? https://info2.aifb.kit.edu/qa/index.php?qa=3538&qa_1=m%C3%BCssen-die-w%C3%B6rter-nicht-mit-0100-enden&show=3564#a3564 Hallo uydur,<br /> <br /> eine Turingmaschine akzeptiert ein Wort, sobald sie sich in einem Endzustand befindet und keine Übergangsrelation mehr definiert ist (siehe Folie 4-18). Was anschließend noch auf dem Eingabeband steht, in diesem Fall ein beliebiges Restwort, ist egal.<br /> <br /> Viele Grüße<br /> <br /> Gregor (Tutor) SAA-1-4 https://info2.aifb.kit.edu/qa/index.php?qa=3538&qa_1=m%C3%BCssen-die-w%C3%B6rter-nicht-mit-0100-enden&show=3564#a3564 Sun, 17 Jan 2016 17:21:39 +0000