Tyuring mashinasi

Falina I.N. Maktab informatika kursida "Tyuring mashinasi" mavzusi (inf.1september.ru).

Mayer R.V. Post va Turing mashinalari (komp-model.narod.ru).

Pilshikov V.N., Abramov V.G., Vylitok A.A., Goryachaya I.V. Tyuring mashinasi va Markov algoritmlari. Muammoni hal qilish, Moskva: Moskva davlat universiteti, 2006 yil.

Bekman I.N. Kompyuter fanlari. Ma'ruza 7. Algoritmlar (profbeckman.narod.ru)

A. Formulalarsiz diskret matematika (lib.rus.ec)

Ershov S.S. Algoritmlar nazariyasi elementlari, Chelyabinsk, SUSU nashriyot markazi, 2009 yil.

Varpaxovskiy F.L. Algoritmlar nazariyasi elementlari, M: Ta'lim, 1970.

Vereshchagin N.K., Shen A. Hisoblash funktsiyalari, Moskva: MTsNMO, 1999 yil.

BU HAQDA NIMA QILISH KERAK?
Dasturning yuqori qismida muammoli shartni erkin shaklda kiritishingiz mumkin bo'lgan muharrir maydoni mavjud.
Lenta chap va o'ng tomonda joylashgan tugmalar yordamida chapga va o'ngga siljiydi. Tasmadagi katakchani ikki marta bosish (yoki bosish o'ng tugmasini bosing sichqoncha) siz uning mazmunini o'zgartirishingiz mumkin.
Menyudan foydalanish lenta ichki buferdagi lentaning holatini eslab qolishingiz va buferdan lentani tiklashingiz mumkin.
Dalada Alifbo tanlangan alifboning belgilari o'rnatiladi. Kiritilgan belgilarga avtomatik ravishda bo'sh joy qo'shiladi.
Dastur oynaning pastki qismidagi jadvalga kiritiladi. Birinchi ustunda alifbo belgilari mavjud, u avtomatik ravishda to'ldiriladi. Birinchi qatorda barcha mumkin bo'lgan holatlar ko'rsatilgan. Jadval ustida joylashgan tugmalar yordamida jadval ustunlarini (shtatlarini) qo'shishingiz va olib tashlashingiz mumkin.
Jadvalning yacheykasiga buyruq kiritishda avvalo yangi belgi, so'ngra o'tish yo'nalishi va davlat raqamini kiritish kerak. Agar belgi o'tkazib yuborilsa, u sukut bo'yicha o'zgarmaydi. Agar davlat raqami o'tkazib yuborilsa, sukut bo'yicha mashinaning holati o'zgarmaydi.
Maydonda o'ngga Izoh yechimga har qanday shakldagi sharhlarni kiritishingiz mumkin. Ko'pincha ular Tyuring mashinasining har bir holati nimani anglatishini tushuntiradilar.
Dastur uzluksiz (F9) yoki bosqichma-bosqich (F8) bajarilishi mumkin. Endi bajariladigan buyruq yashil fon bilan ta'kidlangan. Bajarish tezligi menyu orqali sozlanishi Tezlik.
Turing mashinasi muammolari fayllarda saqlanishi mumkin. Muammo holati, alifbo, dastur, sharhlar va lentaning dastlabki holati saqlanadi. Vazifa fayldan yuklanganda va faylga saqlanganida, lenta holati avtomatik ravishda buferga yoziladi.
Agar siz xatolikni sezsangiz yoki sizda taklif, sharh, shikoyat, so'rov va bayonotlar bo'lsa, yozing.
TEXNIK TALABLAR
Dastur liniyaning operatsion tizimlari ostida ishlaydi Windows har qanday zamonaviy kompyuterlarda.
LITSENZIYA
Dastur notijorat maqsadlarda foydalanish uchun bepul. Dasturning manba kodi tarqatilmagan.
Dastur tomonidan taqdim etilgan "