Számításelmélet

List of Figures

3.1. 1. ábra

3.2. 2. ábra

3.3. 3. ábra

4.1. Turing gép modell

4.2. Paritásellenőrző bit hozzáfűzése a bemenő szóhoz

4.3. Kezdő konfiguráció:

4.4.

4.5.

4.6.

4.7.

4.8.

4.9.

4.10.

4.11.

4.12.

4.13.

4.14.

4.15.

4.16.

4.17. A Turing-gép számítása a bemeneten

4.18. Paritásellenőrző bit tesztelése

4.19. Kezdő konfiguráció:

4.20.

4.21.

4.22.

4.23.

4.24.

4.25.

4.26.

4.27.

4.28.

4.29.

4.30.

4.31.

4.32.

4.33.

4.34.

4.35. A Turing-gép számítása a bemeneten

4.36. és kompozíciója

4.37. , és feltételes kompozíciója

4.38. iterációja

4.39. Többszalagos Turing-gép

4.40. Egy kétszalagos Turing-gép szimulációja