Dalailampa007 kérdése:
Elképzelhető, hogy el sem indul, mivel az elfogadó állapot maga a kezdő állapot? Amennyiben igen, nem, akkor miért? Köszönöm a segítséget!
Figyelt kérdés
Van egy T=〈Σ, Q, q0, F, δ 〉 determinisztikus egyszalagos Turing-gép, ahol Σ={▷, ⌴, 0,1} Q={q0, q1, r} F={q0 } F= elfogadó állapotok, q0 pedig a kezdő állapot. Q az állapotok halmaza erre kaptam delta függvényeket és inputot is.2016. ápr. 12. 21:21
1/3 anonim 
válasza:
válasza:A Turing-gép akkor áll meg, ha az inputot végigolvasta. Ha az input végigolvasása után elfogadó állapotban van, akkor elfogadja, ha nem, akkor nem.
2/3 anonim 
válasza:
válasza:Az az automata. A Turing gép pontosan akkor áll meg, ha elfogadó állapotba kerül.
3/3 A kérdező kommentje:
a Turing gép nem csak akkor áll meg ha elfogadási állapotba került.
d(q0,▷)=(q0,▷,->);
d(q0,0)=(q0,0,->). Input: 0101
Ez lenne az első két delta függvény erre az inputra, amennyiben elindul ez a vacak :)
Abban nem vagyok biztos, hogy egyátalán elindul-e, mivel a kezdőállapot maga az elfogadási állapot is. de még a második lépésben is a q0-ban, viszont a deltafüggvényben (d) jobbra lépteti a fejet a szalagon (->).
2016. ápr. 14. 12:34
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!