|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
27.04.2011, 21:55
|
#1 |
|
Новичок
Джуниор
Регистрация: 27.04.2011
Сообщений: 1
|
Машина Тьюринга и алгоритмы Маркова. Машина Поста.
Нужна помощь с записью данных ниже задач на бумаге Улыбка В C++ с решением проблем нет, но как записать алгоритм на бумаге понятия не имею, надеюсь на вашу помощь.
Машина Поста: На ленте машины Поста расположен массив из 2n ячеек. Составить программу по которой машина Поста, раздвинет на расстояние в одну ячейку две половины данного массива. Машины Тьюринга и алгоритмы Маркова: 1) A={a,b,c}. За первым символом непустого слова Р вставить символ с. 2) A={a,b}. Для непустого слова Р определить, входит ли в него еще раз, его первый символ. Заранее огромное спасибо. |
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Машина Тьюринга и алгоритм Маркова | 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 |
