Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Сентябрь 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Дискретная математика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик
Статус: Профессионал
Рейтинг: 4569
∙ повысить рейтинг » 		Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 1972
∙ повысить рейтинг » 		Лиджи-Гаряев Владимир
Статус: Практикант
Рейтинг: 1518
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика

Номер выпуска:212
Дата выхода:06.09.2010, 11:30
Администратор рассылки:Гаряка Асмик, Профессионал
Подписчиков / экспертов:64 / 49
Вопросов / ответов:1 / 1

Вопрос № 179831: Здравствуйте уважаемые эксперты профессионалы, пожалуйста решите две задачи: 1 Привести формулу к предваренной форме: 2 Построить ма...

Вопрос № 179831:

Здравствуйте уважаемые эксперты профессионалы, пожалуйста решите две задачи:

1 Привести формулу к предваренной форме:


2 Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y ,z 1) Проверить работу машины Тьюринга для конкретных значений x , y , z .




За правильное решение двух задач обещаю поставить хорошо(40руб.)+хорошо(40руб.).

Отправлен: 01.09.2010, 11:05
Вопрос задал: kapezc, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Лысков Игорь Витальевич, Старший модератор :
Здравствуйте, kapezc.

Предлагаю Вашему вниманию программу для машины Тьюринга (надеюсь, что с самой машиной Тьюринга Вы знакомы)
Алгоритм такой - отрабатываем два раза следующие шаги:
1) идем вправо и заменяем все 1 на #, в конце добавляем признак конца *
2) идем влево, пока не найдем 0 или 1, делаем шаг вправо
3) если *, то все прошли: ставим 0 и заканчиваем (либо на вторую половину, либо останов), если #, то восстанавливаем 1, делаем шаг вправо и на 4
4) ищем вправо признак конца *
5) идем вправо, пока не найдем 0 - меняем на 1, делаем шаг влево
6) ищем влево * и на шаг 2
0
1
*
#
1 < /div>
* Л 2
# П 1
-
-
Заменяем все 1 на #, в конце ставим *
2
0 П 3
1 П 3
-
# Л 2
Ищем влево либо 0, либо 1
3
-
-
0 П 71 П 4Если *, то меняем на 0, и идем на повтор еще одной последовательности, если #, то меняем на 1 и идем на поиск конца, т.е. *
4
-
-
* П 5# П 4Ищем *
5
1 Л 6
1 П 5
-
-
Пропускаем 1, в конце добавляем еще одну 1
6
-
1 Л 6
* Л 2
-
Ищем влево * и на поиск очередной #
7
* Л 8
# П 7
-
-
7-12 строки полностью повторяют строки 1-6
8
0 П 9
1 П 9
-
# Л 8
9
-
-
0 Н 01 П 10Единственное отличие - по звездочке будет останов
10
-
-
* П 11# П 10
11
1 Л 12
1 П 11
-
-
12
-
1 Л 12
* Л 8
-

В результате из последовательности, например, 1111 получим 11110111101111
-----
Люби своего ближнего, как самого себя

Ответ отправил: Лысков Игорь Витальевич, Старший модератор
Ответ отправлен: 02.09.2010, 12:24
Номер ответа: 262953
Украина, Кировоград
Тел.: +380957525051
ICQ # 234137952
Mail.ru-агент: igorlyskov@mail.ru

Оценка ответа: 5
Комментарий к оценке:
Спасибо за решение.

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 262953 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.18 от 30.08.2010
    В избранное