Crowdly
Додати до Chrome
Neka je zadana neka Turingova mašina M sa ulaznim alfabetom Σ={0,1}. Ndalje, p...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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:
❌
✅
❌
✅
❌
❌
❌
❌
❌