uebung5

Aus ProgrammingWiki

Übungsaufgaben

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