• Добро пожаловать на компьютерный форум Tehnari.ru. Здесь разбираемся с проблемами ПК и ноутбуков: Windows, драйверы, «железо», сборка и апгрейд, софт и безопасность. Форум работает много лет, сейчас он переехал на новый движок, но старые темы и аккаунты мы постарались сохранить максимально аккуратно.

    Форум не связан с магазинами и сервисами – мы ничего не продаём и не даём «рекламу под видом совета». Отвечают обычные участники и модераторы, которые следят за порядком и качеством подсказок.

    Если вы у нас впервые, загляните на страницу о форуме и правила – там коротко описано, как задать вопрос так, чтобы быстро получить ответ. Чтобы создавать темы и писать сообщения, сначала зарегистрируйтесь, а затем войдите под своим логином.

    Не знаете, с чего начать? Создайте тему с описанием проблемы – подскажем и при необходимости перенесём её в подходящий раздел.
    Задать вопрос Новые сообщения Как правильно спросить
    Если пришли по старой ссылке со старого Tehnari.ru – вы на нужном месте, просто продолжайте обсуждение.

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

vladis222

Ученик
Регистрация
25 Июл 2012
Сообщения
7
Реакции
0
Баллы
0
Машина Тьюринга

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

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