Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.58/40: Рейтинг темы: голосов - 40, средняя оценка - 4.58
0 / 0 / 0
Регистрация: 03.10.2019
Сообщений: 17

Написать программу для машины Поста

28.01.2020, 19:02. Показов 8122. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На ленте машины Поста записаны два целых числа a и b соответствующими массивами меток (a>0,b>0,a>b). Данные массивы разделены любым количеством пустых ячеек. Написать программу для машины Поста, которая реализует следующую процедуру:
a)рассчитывает c=a-b
б)рассчитывает d=c+5
с)если d делится без остатка на 2, то на ленте остаётся метка, в другом случае все ячейки машины Поста должны быть пустыми.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.01.2020, 19:02
Ответы с готовыми решениями:

Написать программу для машины Поста, которая движется влево, каждый второй 0 заменяет на 1
Помогите с заданием пожалуйста : Написать программу для машины Поста, которая движется влево, КАЖДЫЙ второй 0 заменяет на 1.

Написать программу для машины Поста, которая движется вправо, останавливается на последнем символе последовательности 11
Помогите с заданием: Написать программу для машины Поста, которая движется вправо, останавливается на последнем символе...

Написать программу для машины Поста, которая бы находила наименьший общий делитель двух чисел
Найти наименьший общий делитель двух чисел, находящихся на ленте машины Поста. Между этими числами находится произвольное количество ...

3
Эксперт по математике/физике
4184 / 3052 / 918
Регистрация: 19.11.2012
Сообщений: 6,196
29.01.2020, 04:49
Цитата Сообщение от dudumargato Посмотреть сообщение
рассчитывает
Не понятно, нужны ли промежуточные результаты? Если нет. Проверяем на четность р=a+b (естественно, что для этого нет необходимости вычислять сумму). Если р четно, то все стираем, если нет, то оставляем метку.
0
0 / 0 / 0
Регистрация: 03.10.2019
Сообщений: 17
30.01.2020, 10:40  [ТС]
1. X2
2. >3
3. ?4,2
4. >5
5. ?4,6
6. X7
7. >8
8. ?11,9
9. <10
10. 9,1
11. <12
12. ?11,13
13. >14
14. V15
15. >16
16. V17
17. >18
18. V19
19. >20
20. V21
21. >22
22. V23
23. <24


У меня получился такой алгоритм, но я остановился на последней задаче. Как можно реализовать это?
с)если d делится без остатка на 2, то на ленте остаётся метка, в другом случае все ячейки машины Поста должны быть пустыми.
0
Эксперт по математике/физике
4184 / 3052 / 918
Регистрация: 19.11.2012
Сообщений: 6,196
30.01.2020, 11:32
Лучший ответ Сообщение было отмечено dudumargato как решение

Решение

Цитата Сообщение от dudumargato Посмотреть сообщение
Как можно реализовать это?
Если целое число N записано на ленте в унарной системе счисления (как последовательность из N меток), вычислить функцию, которая равна 1, если число N чётное, и равна 0 (оставляет пустую ленту), если N - нечётное. В начальный момент каретка стоит над первой слева меткой. Это можно реализовать вот так:
Кликните здесь для просмотра всего текста
Windows Batch file
1
2
3
4
5
6
7
8
0       
>       
?   8,4 
0       
>       
?   7,1 
1       
.

Ваши команды не проверял.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.01.2020, 11:32
Помогаю со студенческими работами здесь

Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга)
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины тьюринга) между числами не больше 1...

Составьте программу для машины Поста
На ленте расположены два массива разной длины. Каретка обозревает крайний элемент одного из них. Составьте программу для машины Поста,...

Составьте для машины Поста программу, складывающую несколько чисел
На ленте записано несколько чисел (в виде массива из меток), каждое число отделяется от другого одним пробелом. Составить машину Поста...

Составьте для машины Поста программу, придвигающую данный массив к данной ячейке.
Машина Поста На ленте имеется массив из n отмеченных ячеек. Каретка обозревает крайнюю левую метку. Справа от данного массива на...

Составьте программу машины Поста, которая увеличивает целое число x=4 на 3
Составьте программу машины Поста, которая увеличивает целое число x=4 на 3


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru