Машина Тьюринга

vladis222 · 21.12.2012, 12:41

Прошу вашей помощи в написании машины тьюринга для логической.функции не(x*y).Слова понятны которые должны получиться : (0,0,1), (0,1,1), (1,0,1), (1,1,0),но как записать это в виде состояний, я не могу понять.

AlexZir · 21.12.2012, 13:19

Вам саму машину надо написать или алгоритм для неё?

Если алгоритм - вот программа-эмулятор машины Тьюринга, вполне себе неплохо работающая. Там и примеры программ присутствуют. Качайте, распаковывайте, запускайте и изучайте.

vladis222 · 21.12.2012, 13:26

Да,сам алгоритм...

21.12.2012, 12:41	#1 (permalink)
vladis222 Новичок Регистрация: 25.07.2012 Сообщений: 7 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Машина Тьюринга Прошу вашей помощи в написании машины тьюринга для логической.функции не(x*y).Слова понятны которые должны получиться : (0,0,1), (0,1,1), (1,0,1), (1,1,0),но как записать это в виде состояний, я не могу понять.

21.12.2012, 12:41
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Эти посты имеют сходства с вашей темой Виртуальная машина Виртуальная машина Виртуальная машина Дискретная математика, машина Тьюринга

21.12.2012, 13:19	#2 (permalink)
AlexZir support Регистрация: 19.08.2007 Адрес: Зея Сообщений: 15,797 Записей в дневнике: 71 Сказал(а) спасибо: 166 Поблагодарили 203 раз(а) в 86 сообщениях Репутация: 75760	Вам саму машину надо написать или алгоритм для неё? Если алгоритм - вот программа-эмулятор машины Тьюринга, вполне себе неплохо работающая. Там и примеры программ присутствуют. Качайте, распаковывайте, запускайте и изучайте.

21.12.2012, 13:26	#3 (permalink)
vladis222 Новичок Регистрация: 25.07.2012 Сообщений: 7 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Да,сам алгоритм...

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070