Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2015-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=qa&qa_1=2015-nachklausur&qa_2=2015-n-04 Powered by Question2Answer Beantwortet: grundsätzliche Vorgehensweise https://info2.aifb.kit.edu/qa/index.php?qa=5556&qa_1=grunds%C3%A4tzliche-vorgehensweise&show=5564#a5564 Hallo,<br /> <br /> die grundsätzliche Idee der bei der Turingmaschine in der ML ist es, schrittweise die binäre Zahl auf dem Band um 1 zu verringern, bis der Wert 0 ist. In jedem der Subtraktionsschritte schreibt man ein X rechts neben die Zahl. Dadurch entspricht am Ende die Anzahl der X gerade dem Wert der ursprünglich auf dem Band stehenden &nbsp;binären Zahl.<br /> <br /> Ich hoffe das hilft. Bei detaillierteren Verständnisproblemen einfach nochmal fragen<br /> <br /> Christian (Tutor) 2015-N-04 https://info2.aifb.kit.edu/qa/index.php?qa=5556&qa_1=grunds%C3%A4tzliche-vorgehensweise&show=5564#a5564 Thu, 09 Feb 2017 20:47:29 +0000