Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/18: Рейтинг темы: голосов - 18, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 04.05.2016
Сообщений: 9
1

Нормальные Алгоритмы Маркова (НАМ). Проблемы с решением задачи

02.06.2019, 14:37. Показов 3264. Ответов 4
Метки нет (Все метки)

Дана вот такая задача по нормальным алгоритмам Маркова (НАМ). Нужно написать программу для алгоритмического эмулятора. Помогите с решением этой задачи, заранее благодарен
Дан алфавит A = {0, 1}. Входное слово P представляет собой двоичную запись некоторого числа n. Написать в двоичной системе счисления остаток от деления n на двоичное число 112. Пример: 101 → 10.
Примечание: Не смотря на то, что решение задачи в рамках двочиной системы счисления занимает не более 5 строк, поиск его достаточно нетривиален, поэтому в решении допускается переход из двоичной системы счисления в палочную и обратно.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2019, 14:37
Ответы с готовыми решениями:

Нормальные алгоритмы Маркова
Нужна помощь в решении: Считая слово P записью числа в единичной системе счисления, получить...

Нормальные алгоритмы маркова
Здравствуйте!!! Обращаюсь к вам по поводу задания по НАМ-задание состоит в том,чтобы реализовать...

Нормальные алгоритмы Маркова, сложение и умножние
Как можно реализовать умножние в нормальных алгоритмах Маркова? Умножение в единичной системе...

Нормальные алгоритмы Маркова. Переставить каждую пару символов местами
Помогите,пожалуйста.. A={a, b, c}. Если в слове P не менее двух символов, то переставить каждую...

4
Эксперт по математике/физике
3780 / 2798 / 845
Регистрация: 19.11.2012
Сообщений: 5,849
02.06.2019, 19:32 2
Лучший ответ Сообщение было отмечено AIMHARD как решение

Решение

Цитата Сообщение от AIMHARD Посмотреть сообщение
остаток от деления n на двоичное число 112.
Может на 11?

Добавлено через 22 минуты
Если это так, то программа с переходом в унарную систему не сильно длинее
Кликните здесь для просмотра всего текста
Windows Batch file
1
2
3
4
5
6
7
|0 --> 0||  
1  --> 0|   
0  --> _        
||| --> _       
||  --> 10. 
|   --> 1.  
_   --> 0.
1
0 / 0 / 0
Регистрация: 04.05.2016
Сообщений: 9
02.06.2019, 19:47  [ТС] 3
Да, 11₂. Извиняюсь за ошибку

Добавлено через 3 минуты
А не могли бы ВЫ оставить коментарии к этим строкам, что бы разобраться с принципом работы получившейся программы..
0
Эксперт по математике/физике
3780 / 2798 / 845
Регистрация: 19.11.2012
Сообщений: 5,849
02.06.2019, 19:52 4
Лучший ответ Сообщение было отмечено AIMHARD как решение

Решение

Цитата Сообщение от AIMHARD Посмотреть сообщение
комментарии к этим строкам
Строки 1-3 перевод двоичного числа в унарную систему;
строка 4 вычисление остатка в унарной системе;
строки 5-7 перевод унарного числа в двоичную систему.
1
0 / 0 / 0
Регистрация: 04.05.2016
Сообщений: 9
02.06.2019, 19:58  [ТС] 5
kabenyuk
Строки 1-3 перевод двоичного числа в унарную систему;
строка 4 вычисление остатка в унарной системе;
строки 5-7 перевод унарного числа в двоичную систему.
kabenyuk на форуме Обратить внимание администрации на это сообщение 1

Огромнейшее человеческое спасибо за решение и объяснение!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.06.2019, 19:58

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

Выполнить циклический сдвиг двоичного числа влево на один разряд, используя Нормальные Алгоритмы Маркова
Условие задания (Помогите пожалуйста с защитой) Выполнить циклический сдвиг двоичного числа в лево...

Классы вычислимых и рекурсивных функций. Нормальные алгорифмы Маркова
В алфавите B = {|, *} найти схемы НАМ (нормальные алгорифмы Маркова), вычисляющие следующие...

Нормальный алгоритм Маркова(НАМ) - переместить точку из конца слова в середину
Нормальный алгоритм Маркова(НАМ) переместить точку из конца слова в середину. В слове четное...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.