Автор работы: Пользователь скрыл имя, 21 Февраля 2015 в 18:20, реферат
Тьюринг машинасының кейбір күйлері терминалды деп белгіленеді, бұл күйге өту жұмыстың аяқталмағанын, яғни алгоритмнің тоқтағанын білдіреді. Бір ғана ережеден тұратын Тьюринг машинасы анықталған (детерминирленген) Тьюринг машинасы деп аталады, ал егер екі немесе одан да көп командасы болатын «лента символы — күй» жұбы бар болса, мұндай Тьюринг машинасы анықталмаған (детерминирленбеген) деп аталады.
Кіріспе
Негізгі бөлім
1. Тьюиринг машинасы
2. Тьюиринг машинасының жұмысының сипаттамасы
3. Пост машинасы
Қорытынды
Пайдаланылған әдебиеттер