uebung5

Aus ProgrammingWiki
< Buk < IIm12 < Studenten < sifedeut
Archivierte Version vom 2013-04-25T10:56:17+00:00. Aktuelle Version

Übungsaufgaben

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