Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2011-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=qa&qa_1=2011-nachklausur&qa_2=2011-n-04 Powered by Question2Answer Beantwortet: Mir ist nicht ganz klar, warum 0100 nur enthalten sein muss und das Wort nicht auch auf 0100 enden muss. https://info2.aifb.kit.edu/qa/index.php?qa=3208&qa_1=nicht-warum-enthalten-sein-muss-wort-nicht-auch-0100-enden-muss&show=3211#a3211 <p> <span style="color: rgb(0, 0, 0); font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18px;">Eine Turingmaschine akzeptiert ein Wort genau dann, wenn diese in einem Endzustand hält und es keine weiteren Folgekonfigurationen gibt. Das Wort muss hierzu nicht abgearbeitet sein.</span></p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18px; vertical-align: baseline; color: rgb(0, 0, 0);"> Viele Grüße</p> <p style="margin: 8px 0px; padding: 0px; border: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 14px; line-height: 18px; vertical-align: baseline; color: rgb(0, 0, 0);"> Friederike Pfeiffer-Bohnen und Lukas König</p> 2011-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=3208&qa_1=nicht-warum-enthalten-sein-muss-wort-nicht-auch-0100-enden-muss&show=3211#a3211 Sat, 10 Oct 2015 18:49:23 +0000