Buk/IIm12/Studenten/sifedeut/uebung5

Wiki-Quelltext dieser Seite.

==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$.

<table cellspacing=0 cellpadding=0>
 <tr>
  <td width=100%><b>&nbsp;Automaton</b></td>
 </tr>
 <tr>
  <td>
   <table cellspacing=5>
    <tr>
     <td>Type:</td><td>TM</td>
    </tr>
    <tr>
     <td>Transition Graph:</td>
     <td style="padding:5">[[Bild:Fdeutschmann_Tm1.html1.gif]]</td>
    </tr>
    <tr>
     <td style="vertical-align:middle">Definition:</td>
     <td style="padding:5; padding-top:9;">[[Bild:Fdeutschmann_Tm1.html2.gif]]</td>
    </tr>
    <tr>
     <td>Transitions:</td>
     <td style="padding:5">[[Bild:Fdeutschmann_Tm1.html3.gif]]</td>
    </tr>
   </table>
  </td>
 </tr>
</table>