Отправляет 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

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

Гордиенко Андрей Владимирович
Статус: Академик
Рейтинг: 6043
∙ повысить рейтинг » 		Гаряка Асмик
Статус: Специалист
Рейтинг: 4259
∙ повысить рейтинг » 		_Ayl_
Статус: Профессионал
Рейтинг: 1863
∙ повысить рейтинг »

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

Номер выпуска:202
Дата выхода:14.06.2010, 15:00
Администратор рассылки:Гаряка Асмик, Специалист
Подписчиков / экспертов:68 / 48
Вопросов / ответов:1 / 1

Вопрос № 178996: Уважаемые эксперты,помогите пожалуйста. Построить машину Тьюринга реализующую алгоритм вычисления функциф Ф(n)=6n. Алфавит множество символов {а0,0,1,2,3,4,5,6,7,8,9} Число n на ленте машины в десятичной системе счисления....

Вопрос № 178996:

Уважаемые эксперты,помогите пожалуйста.
Построить машину Тьюринга реализующую алгоритм вычисления функциф
Ф(n)=6n.
Алфавит множество символов {а0,0,1,2,3,4,5,6,7,8,9}
Число n на ленте машины в десятичной системе счисления.

Отправлен: 08.06.2010, 17:46
Вопрос задал: Болотов Александр Владимирович, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает cryptograph, 2-й класс :
Здравствуйте, Болотов Александр Владимирович.
Наиболее нагляднее изобразить алгоритм в виде таблицы, где по строкам состояния МТ а по столбцам алфавит. МТ находится в q1 в правом(младшем разряде и постепенно движется влево. Начиная с состояния q2 идет прибавление к старшему разряду по единице переполнения в младшем. l-движемся в левый (старший )разряд.
0 1 2 3 4 5 6 7 8 9 a0

q1 l0q1 l6q1 l2q2 l8q2 l4q3 l0q4 l6q4 l2q5 l8q5 l4q6 q0
q2 l1q1 l7q1 l3q2 l9q2 l5q3 l1q4 l7q4 l3q5 l9q5 l5q6 1q0
q3 l2q1 l8q1 l4q2 l0q3 l6q3 l2q4 l8q4 l4q5 l0q6 l6q6 2q0
q4 l3q1 l9q1 l5q2 l1q3 l7q3 l3q4 l9q4 l5q5 l1q6 l7q6 3q0
q5 l4q1 l0q2 l6q2 l2q3 l8q3 l4q4 l0q5 l6q5 l2q6 l8q6 4q0
q6 l5q1 l1q2 l7q2 l3q3 l9q3 l5q4 l1q5 l7q5 l3q6 l9q6 5q0
q0 - стоп

Ответ отправил: cryptograph, 2-й класс
Ответ отправлен: 08.06.2010, 21:19
Номер ответа: 262013

Оценка ответа: 5

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

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

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

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

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

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

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

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