Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.04.2011, 21:55   #1
MarkForMath
Новичок
Джуниор
 
Регистрация: 27.04.2011
Сообщений: 1
По умолчанию Машина Тьюринга и алгоритмы Маркова. Машина Поста.

Нужна помощь с записью данных ниже задач на бумаге Улыбка В C++ с решением проблем нет, но как записать алгоритм на бумаге понятия не имею, надеюсь на вашу помощь.
Машина Поста:
На ленте машины Поста расположен массив из 2n ячеек. Составить программу по которой машина Поста, раздвинет на расстояние в одну ячейку две половины данного массива.
Машины Тьюринга и алгоритмы Маркова:
1) A={a,b,c}. За первым символом непустого слова Р вставить символ с.
2) A={a,b}. Для непустого слова Р определить, входит ли в него еще раз, его первый символ.

Заранее огромное спасибо.
MarkForMath вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Машина Тьюринга и алгоритм Маркова MyLLly Помощь студентам 3 03.12.2012 21:16
Машина Поста. Копирование слова MaxMelnikov Помощь студентам 2 29.04.2010 17:13
Машина Поста Irina87 Помощь студентам 8 05.04.2010 16:51
Машина Тьюринга Irina87 Помощь студентам 0 17.03.2010 11:37
Машина Тьюринга и алгоритм Маркова noxi90 Помощь студентам 0 10.06.2009 16:41