Crowdly
Add to Chrome
Neka je zadana neka Turingova mašina M sa ulaznim alfabetom Σ={0,1}. Ndalje, p...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Neka je zadana neka Turingova mašina M sa ulaznim alfabetom Σ={0,1}. Ndalje, pretpostavimo da univerzalna Turingova mašina UTM U koja je rađena na predavanjima simulira rad TM M. Neka su stanja TM M označena brojevima 1,2,...n, gdje je n broj stanja. Stanje trake UTM U u jednom konkretnom trenutku simulacije je prikazano na slici ispod.
Izaberite ispravne tvrdnje:
❌
✅
❌
✅
❌
❌
❌
❌
❌