determinisztikus Turing-gép

Magyar

Kiejtés

• IPA: [ ˈdɛtɛrministikuʃturiŋɡeːp]

Főnév

determinisztikus Turing-gép

1. (matematika, számításelmélet) Egy determinisztikus Turing-gép $M=(\Sigma ,K,\delta ,s,h,LR)$ ahol $\Sigma$ és $K$ tetszőleges diszjunkt, véges de nemüres halmazok (külső ABC, illetve a belső állapotok halmaza), $\delta :K\times \Sigma \to K\times \Sigma \times LR$ tetszőleges függvény (átmeneti függvény) $s,h\in K$ tetszőleges fix elemek (start és végállapot), $LR=\{-1,0,+1\}$ pedig a fej előírt mozgásirányainak halmaza.

Fordítások

Tartalom

angol: deterministic Turing machine (en)