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

Нормальные алгоритмы Маркова

28.05.2019, 12:01. Просмотров 3229. Ответов 3
Метки нет (Все метки)


Нужна помощь в решении:
Считая слово P записью числа в единичной системе счисления,
получить запись этого числа в троичной системе. (Рекомендация: следует в цикле удалять из «единичного» числа по палочке и каждый раз прибавлять 1 к
троичному числу, которое вначале положить равным 0.)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2019, 12:01
Ответы с готовыми решениями:

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

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

Нормальные алгоритмы Маркова и их применение к словам
Умножить двоичное число на 2, приписав к нему 0 в конце. 10101

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

3
Эксперт по математике/физике
3768 / 2786 / 845
Регистрация: 19.11.2012
Сообщений: 5,833
29.05.2019, 13:07 2
Лучший ответ Сообщение было отмечено Night_Ghost175 как решение

Решение

Night_Ghost175, вот такой НАМ подходит вполне
Кликните здесь для просмотра всего текста
Windows Batch file
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
*i --> i*   Двигаем маркер * в конец унарного слова
i*0 --> 0#  Убираем один символ унарного слова и меняем маркер
i*1 --> 1#  
i*2 --> 2#  
i* --> 1    Первый проход
*1 --> 1.   Заканчиваем процесс
*2 --> 2.   
#0 --> 0#   Двигаем маркер # в конец троичного числа
#1 --> 1#   
#2 --> 2#   
# --> %     Меняем маркер
0% --> 1    Увеличение троичного числа на 1
1% --> 2    
2% --> %0   
% --> 1 
_  --> *
1
0 / 0 / 0
Регистрация: 07.04.2020
Сообщений: 23
02.12.2020, 15:27 3
Что означает каждый из символов i * # %?
0
Эксперт по математике/физике
3768 / 2786 / 845
Регистрация: 19.11.2012
Сообщений: 5,833
02.12.2020, 15:34 4
Цитата Сообщение от Durilka Посмотреть сообщение
каждый из символов i * # %?
Здесь i - это символ заданного унарного слова, можно вместо него, например 1. Остальные три - это вспомогательные символы, вместо них можно любые три других, например x, y, z. Все 4 символа означают только самих себя и ничего больше.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.12.2020, 15:34

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

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

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

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

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


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

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

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