|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.09.2018, 18:29 | #1 |
Новичок
Джуниор
Регистрация: 05.09.2018
Сообщений: 1
|
Машина Тьюринга, нужно кое-что посчитать
Помогите, пожалуйста выяснить эту ерунду!
Дано: 1. Позиция головки 2. Значения ленты 3. Действия которых надо совершить 1) 1 00V0000000001111*A000000000001111*B 000000000000000000000000ZR000000000 H0000 0 0 0 R 0 0 1 1 R 0 0 V V R 0 0 * * L 1 1 0 * R 2 1 1 * R 3 1 V V R 20 1 V V R 20 2 * 0 R 4 3 * 1 R 5 4 A A R 4 4 0 0 R 4 4 1 1 R 4 5 A A R 5 5 0 0 R 5 5 1 1 R 5 4 * * L 1 5 * * L 7 6 0 * R 8 6 1 * R 9 7 0 * R 10 7 1 * R 11 6 A A R 20 7 A A R 20 8 * 0 R 12 9 * 1 R 13 10 * 0 R 14 11 * 1 R 15 12 B B R 12 12 0 0 R 12 12 1 1 R 12 13 B B R 13 13 0 0 R 13 13 1 1 R 13 14 B B R 14 14 0 0 R 14 14 1 1 R 14 15 B B R 15 15 0 0 R 15 15 1 1 R 15 12 Z 0 L 16 13 Z 1 L 16 14 Z 1 L 16 15 Z 0 L 17 12 C 1 L 16 13 C 0 L 17 14 C 0 L 17 15 C 1 L 17 16 0 Z L 18 17 0 C L 18 18 A A L 18 18 B B L 18 18 * * L 18 18 0 0 L 18 18 1 1 L 18 18 V V R 5 20 A A R 20 20 B B R 20 20 * * R 20 20 0 0 R 20 20 1 1 R 20 20 Z 0 R 21 20 C 1 R 21 21 0 0 R X 21 1 1 R X 2) 7 00000000000000000000000*0000 0 0 0 R 0 0 1 1 R 0 0 * * L 1 1 0 1 R 0 1 1 0 L 1 3) 7 00000000000000000000000*0000 0 0 0 R 0 0 1 1 R 0 0 2 2 R 0 0 3 3 R 0 0 4 4 R 0 0 5 5 R 0 0 6 6 R 0 0 7 7 R 0 0 8 8 R 0 0 9 9 R 0 0 * * L 1 1 0 1 R 0 1 1 2 R 0 1 2 3 R 0 1 3 4 R 0 1 4 5 R 0 1 5 6 R 0 1 6 7 R 0 1 7 8 R 0 1 8 9 R 0 1 9 0 L 1 4) 7 00010000000000000000111111100000000 0000000010000 0 0 0 R 0 0 1 0 R 11 11 1 1 R 11 11 0 1 R 2 2 0 0 L 3 2 1 1 L 4 3 1 1 L 3 3 0 0 R 0 4 1 0 L 5 4 0 0 L 4 5 1 1 L 5 5 0 1 L 12 12 0 0 R 6 12 1 1 R 0 6 1 1 R 6 6 0 0 L 4 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Машина Тьюринга, алгоритм Маркова, РАМ-машина | Irinabrik | Фриланс | 10 | 21.03.2014 13:19 |
Машина Тьюринга, алгоритм Маркова, РАМ-машина | Irinabrik | Помощь студентам | 4 | 16.03.2014 22:59 |
Машина Тьюринга и алгоритмы Маркова. Машина Поста. | MarkForMath | Помощь студентам | 0 | 27.04.2011 21:55 |
Машина Тьюринга. Посчитать чего больше.. | Vinogradish | Помощь студентам | 2 | 24.05.2009 21:42 |