uebung5

Aus ProgrammingWiki
Archivierte Version vom 2013-04-25T11:00:49+00:00. Aktuelle Version

Aufgabe 1

Geben Sie Trichterbilder für den Einsatz einer TM als Akzeptator an:


Aufgabe 2

Entwickeln Sie eine Turingmaschine für die Funktion f(x)=5.

 Automaton
Type:TM
Transition Graph: Fdeutschmann_Tm1.html1.gif
Definition: Fdeutschmann_Tm1.html2.gif
Transitions: Fdeutschmann_Tm1.html3.gif