Помогите, пожалуйста.

№ 1 Реализовать машину Тьюринга:

  1. На вход поступает последовательность из 0 и 1. Машина должна заменить каждый второй 0 на Пример. 000111 заменяется на 010111.

  2. Для демонстрации правильности работы Вашей машины Тьюринга написать программу на Паскале или С, которая работает по правилам Вашей машины Тьюринга, чтобы можно было убедиться в правильности Вашей машины.

№ 2 Решить систему логических уравнений:

  1. Методом отсечения литер.

  2. Прежде всего, договоримся, как кодируются дизъюнкты. Они кодируются последовательностью чисел, например, 1,-2,4,-6. Эта последовательность задает следующий дизъюнкт. В Вашем варианте будет представлено несколько дизъюнктов. Из п.А Вы выбираете метод и применяете его к Вашей задаче ВЫПОЛНИМОСТЬ. Вы должны показать работу метода по шагам с разъяснением. Параметры:

  3. 1, -2, 3

  4. 2, 3
  5. 4, 5
  6. 3, -5
  7. -3, -4
  8. 5,
  9. -4,-5

задан 17 Янв '13 22:36

изменен 18 Янв '13 11:32

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Работа за автора". Закрывший - ХэшКод 18 Янв '13 11:30

0

Да уж работы тут очень много. Не думаю что кто-либо напишет тут программу по машине тьюринга, если только на форуме программистов подскажут как. Второе задание совсем не понял, а вот саму машину тьюринга написал. Единственное что не сделал это если ввести 111111 или 0000000 то машина уйдет в бесконечный цикл. Не сделал потому что скучно муторно и неинтересно. Каретка у меня слева (жирная галка перед двоичным кодом), начинается все с состояния Q0.

alt text

ссылка

отвечен 18 Янв '13 2:19

изменен 18 Янв '13 19:59

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×75

задан
17 Янв '13 22:36

показан
1505 раз

обновлен
18 Янв '13 19:59

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru