Алгоритмы Маркова 12

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

Нормальный алгоритм, введённый Марковым состоял из трёх частей:

1. Алфавита, с которым работает алгоритм.

2. Правил подстановки.

3. Начального состояния.

Алфавит = A, B, C
Правила = A → B, B → CC, C → ø
Исходное состояние = ABC
Шаг 0. ABC Шаг 1. BBC Шаг 2. CCBC Шаг 3. øCBC Шаг 4. øøBC Шаг 5. øøCCC Шаг 6. øøøCC Шаг 7. øøøøC Шаг 8. øøøøø

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО

  ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)

    ЕСЛИ нашлось (18)

      ТО заменить (18, 2)

      ИНАЧЕ ЕСЛИ нашлось (288)

        ТО заменить (288, 3)

        ИНАЧЕ заменить (3888, 1)

      КОНЕЦ ЕСЛИ

    КОНЕЦ ЕСЛИ

  КОНЕЦ ПОКА

КОНЕЦ

Open Ended

Отправь код

Open Ended

Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ  — это цифры 1, а остальные символы  — цифры 8?

В ответе запишите полученную строку.

 

НАЧАЛО

ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)

ЕСЛИ нашлось (81)

ТО заменить (81, 2)

ИНАЧЕ ЕСЛИ нашлось (882)

ТО заменить (882, 3)

ИНАЧЕ заменить (8883, 1)

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Open Ended

Open Ended

Open Ended