uebung5

Aus ProgrammingWiki

Wechseln zu: Navigation, Suche

Ü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
Von „https://programmingwiki.de/Buk/IIm12/Studenten/sifedeut/uebung5“
Persönliche Werkzeuge