Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Машина поста и машина тьюринга: помогите с 3-мя задачки

85K
28 сентября 2012 года
Alexandrinka
3 / / 28.09.2012

нужно решение в виде команд МТ и МП
445
01 октября 2012 года
Charley
176 / / 16.08.2011
Тебе в машине Тьюринга описать словами работу автомата или что?
85K
01 октября 2012 года
Alexandrinka
3 / / 28.09.2012
мне нужен алгоритм решения в виде команд машины Тьюринга(последние 2) и машины Поста(первая)
445
02 октября 2012 года
Charley
176 / / 16.08.2011
Может я что-то не понимаю, но попробуй как-то переформулировать задачу. У тебя дана одна команда A4->B2. Во-первых, что такое A4?(символ, состояние) Во-вторых, на каком алфавите определена МТ. В-третьих, пустая ячейка на ленте что это?(входной, выходной символ, что-то еще). Я думаю в задаче было еще что-то написано.
85K
02 октября 2012 года
Alexandrinka
3 / / 28.09.2012
нет, больше ничего не было
это задание по переводу числа А в четверичной системе счисления в число В в двоичной системе
пустая ячейка это начало, откуда начинается алгоритм
445
03 октября 2012 года
Charley
176 / / 16.08.2011
S0, S1, S2 состояния 0,1,2,3 алфавит X - пустой элемент
S0(0)->S0(R)
S0(1)->S0(R)
S0(2)->S1(1)
S0(3)->S2(1)
S0(X)->STOP(X)

S1(0)->S0(R)
S1(1)->S1(X)
S1(2)->S1(X)
S1(3)->S1(X)
S1(X)->S1(X)

S2(0)->S0(X)
S2(1)->S0(R)
S2(2)->S0(X)
S2(3)->S0(X)
S2(X)->S0(X)
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог