Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Turing-gép

398
Csatoltam képet.
Jelenleg 1 felhasználó nézi ezt a kérdést.
algelm, Turing
0
Felsőoktatás / Matematika

Válaszok

1
A Turing gép akkor fogad el egy szót, ha amikor megáll, akkor az aktuális állapota benne van az F halmazban (már ha F-nek neveztétek a z elfogadó állapotok halmazát).
Ha bármilyen más állapotban áll meg, akkor nem fogadja el a szót.

Egyszerűen azt kell cisnálni, hogy az M₁ elfogadó állapotai az F komplementere legyen, szóval pont azok legyenek benne az elfogadó állapotok, amik M-ben a nem elfogadóak voltak, és fordítva.
Érthető?
1