Hat zufällig jemand ne 1-Band-Turing-Maschine bei sich zu hause rum "liegen", die zwei zahlen a, b element N addiert, wobei die eingabe folgendermaßen auf dem band liegt

^bin(a)#bin(b)$\n\n

<!--EDIT|esskar|1067463564-->

k... habs selber raus...
war nicht so schwer...

hier sind java-programme zu finden, mit denen man in einer einfachen programmierumgebung mit (deterministischen) automaten, turing-maschinen etc. programmieren kann. zwingt zu logischem denken.

ich hatte das mal in "theoretischer Informatik" in Grundstudium gemacht...
war schon ne weile her...
ich hatte zuerst 35 Zustände, bevor ich hier gefragt hatte,...
das waren mir nämlich zu viele...
jetzt bin ich auf sieben runter...

bei uns gehts zur zeit drunter und drüber. der eine prof hat dem anderen die ti2 vorlesung entzogen, und seitdem haben die beiden einen öffentlichen streit.

tm haben wir besprochen, dann hat der damalige prof (ti1) kara per beamer vorgeführt, fertig.

ich kann dir ein gutes buch empfehlen:

"Theoretische Informatik - eine algorithmenorientierte Einführung" von Info Wegner... ist
1) auf deutsch
2) sau gudd

gibts glaub ich momentan in der 2. Auflage

bin mit "schöning - ti kurzgefasst" eigentlich ganz zufrieden :)