Считая непустое слово Р записью положительного троичного числа, уменьшить это число на 1. алфавит (0,1,2) Нормальные алгоритмы маркова
Считая непустое слово Р записью положительного троичного числа, уменьшить это число на 1. алфавит (0,1,2) Нормальные алгоритмы маркова
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Алгоритм:
Если последний символ слова - "0", заменяем его на "2".Если последний символ слова - "1", заменяем его на "0" и переходим к следующему шагу.Если последний символ слова - "2":3.1. Находим последнюю цифру "1" в слове и заменяем её на "2".
3.2. Все цифры после этой цифры устанавливаем в "0".
Пример:
Исходное слово: 1210После 1 шага: 1212После 2 шага: 1211После 3 шага: 1200Ответ: Результат уменьшения числа 1210 на 1 равен 1200.