„Determinisztikus Turing-gép” változatai közötti eltérés

Innen: testwiki
Ugrás a navigációhoz Ugrás a kereséshez
Nincs szerkesztési összefoglaló
 
(Nincs különbség)

A lap jelenlegi, 2021. február 4., 19:18-kori változata

Sablon:Hunfn

  1. Sablon:Label Egy determinisztikus Turing-gép M=(Σ,K,δ,s,h,LR) ahol Σ és K tetszőleges diszjunkt, véges de nemüres halmazok (külső ABC, illetve a belső állapotok halmaza), δ:K×ΣK×Σ×LR tetszőleges függvény (átmeneti függvény) s,hK tetszőleges fix elemek (start és végállapot), LR={1,0,+1} pedig a fej előírt mozgásirányainak halmaza.

Sablon:-ford- Sablon:Trans-top

Sablon:Trans-bottom