Нормальный алгоритм Маркова: f = x - 26 - Теория автоматов

@Валер@ · 08.11.2017, 07:54 **[ТС]**

Author24 — интернет-сервис помощи студентам

Доброго времени суток, пытаюсь решить эту задачу уже неделю:
Нужно построить алгоритм Маркова
f=x-26 в A{0,1,2..9}

@Sindbad_M · 08.11.2017, 09:43

Вот то же самое же по сути:

https://www.cyberforum.ru/algo... 23767.html

Как раз обсуждаются вопросы связанные с тем, что такая формулировка задания неоднозначна.

@Shamil1 · 08.11.2017, 15:42

https://www.cyberforum.ru/algo... st10141218
1. Переводим из десятичной в унарную (в палочки)
2. Добавляем 26 галочек
3. Убираем пары "галочка + палочка"
-- Если допускаются отрицательные числа
4. Заменяем одну галочку на минус с палочкой
5. Заменяем оставшиеся галочки на палочки
6. Переводим из унарной в десятичную

@Валер@ · 08.11.2017, 15:48 **[ТС]**

в том то и дело что это надо сделать не в унитарной системе

@Shamil1 · 08.11.2017, 15:59

Сообщение от Валер@

в том то и дело что это надо сделать не в унитарной системе

Почему не в унарной?
Какая разница, как функция реализована, если она даёт правильный ответ?

@TrueTerm · 08.11.2017, 17:36

Попробуйте такой НА:
An->nA, где n-цифра 0-9
nA->BBnBBBBBB, где n-цифра 0-9
nB->(n-1), где n-цифра 1-9, (n-1)-цифра на 1 меньше
0B->B9
C->.
^->CA;

@Shamil1 · 08.11.2017, 18:22

Если вычитать столбиком, то надо сначала поставить цифры на свои места.
Для 12345 - 26 должны получить 1234m25m6.
Потом заменять 4m2 на 2, 5m6 на m19 и так далее.

Но потребуется штук 60 разных правил.

@Валер@ 2 / 0 / 1 Регистрация: 25.01.2013 Сообщений: 33
	08.11.2017, 07:54 [ТС]	1
	Доброго времени суток, пытаюсь решить эту задачу уже неделю: Нужно построить алгоритм Маркова f=x-26 в A{0,1,2..9} 0

@Sindbad_M 456 / 385 / 117 Регистрация: 23.05.2016 Сообщений: 1,547
	08.11.2017, 09:43	2
	Вот то же самое же по сути: https://www.cyberforum.ru/algo... 23767.html Как раз обсуждаются вопросы связанные с тем, что такая формулировка задания неоднозначна. 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	08.11.2017, 15:42	3
	https://www.cyberforum.ru/algo... st10141218 1. Переводим из десятичной в унарную (в палочки) 2. Добавляем 26 галочек 3. Убираем пары "галочка + палочка" -- Если допускаются отрицательные числа 4. Заменяем одну галочку на минус с палочкой 5. Заменяем оставшиеся галочки на палочки 6. Переводим из унарной в десятичную 0

@Валер@ 2 / 0 / 1 Регистрация: 25.01.2013 Сообщений: 33
	08.11.2017, 15:48 [ТС]	4
	в том то и дело что это надо сделать не в унитарной системе 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	08.11.2017, 15:59	5
	Сообщение от Валер@ в том то и дело что это надо сделать не в унитарной системе Почему не в унарной? Какая разница, как функция реализована, если она даёт правильный ответ? 0

@TrueTerm 204 / 141 / 57 Регистрация: 25.12.2014 Сообщений: 446
	08.11.2017, 17:36	6
	Попробуйте такой НА: An->nA, где n-цифра 0-9 nA->BBnBBBBBB, где n-цифра 0-9 nB->(n-1), где n-цифра 1-9, (n-1)-цифра на 1 меньше 0B->B9 C->. ^->CA; 0

@Shamil1 Модератор 3051 / 2193 / 459 Регистрация: 26.03.2015 Сообщений: 8,469
	08.11.2017, 18:22	7
	Если вычитать столбиком, то надо сначала поставить цифры на свои места. Для 12345 - 26 должны получить 1234m25m6. Потом заменять 4m2 на 2, 5m6 на m19 и так далее. Но потребуется штук 60 разных правил. 0