Алгоритм маркова 1. a={f,h,p}. в слове p заменить все пары ph на f. 2. a={f,h,p}. в слове p заменить на f только первую пару ph, если такая есть. 3. a={a,b,c}. приписать слово bac слева к слову p. 4. a={a,b,c}. заменить слово p на пустое слово, т.е. удалить из p все символы. 5. a={a,b,c}. заменить любое входное слово на слово a. выписать нам, не меняющий входное слово (при любом алфавите a). 6. a={0,1,2}. считая слово p записью числа в троичной системе счисления, получить остаток от деления этого числа на 2, т.е. получить слово 1, если число нечётно, или слово 0, если число чётно. (замечание: в чётном троичном числе должно быть чётное количество цифр 1.) 7. a={a,b,c}. определить, входит ли символ a в слово p. ответ (выходное слово): слово a, если входит, или пустое слово, если не входит. 8. a={a,b}. если в слово p входит больше символов a, чем символов b, то в качестве ответа выдать слово из одного символа a, если в p равное количество a и b, то в качестве ответа выдать пустое слово, а иначе выдать ответ b. 9. a={0,1,2,3}. преобразовать слово p так, чтобы сначала шли все чётные цифры (0 и 2), а затем – все нечётные. 10. a={a,b,c}. преобразовать слово p так, чтобы сначала шли все символы a, затем – все символы b и в конце – все символы c.
268
435
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
ArtemDem01.03.2020 23:00
-
ladykris11108.02.2023 22:39
-
mozya0001mozya15.09.2022 17:54
-
AlbertoRey21.12.2021 01:33
-
zheniaKk129.11.2020 07:02
-
yangbomj22831.01.2022 09:31
-
Кристалина1221.11.2020 06:55
-
aidnovna04.03.2022 00:41
-
АлинкаГал02.02.2020 18:44
-
Julianna200622.06.2023 17:07
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.