Informatik III
Informatik III. Arne Vater Wintersemester 2006/07 10. Vorlesung 24.11.2006. Turing-maschinen. Turingmaschinen. Eine ( deterministische 1-Band ) Turingmaschine (DTM) wird beschrieben durch ein 7-Tupel M = (Q, S, G ,d, q 0 , q accept , q re ject ).
560 views • 38 slides