Помогите! Алгоритм Маркова 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.

Загрузить картинку
Не нравится ответ?

Если ответ на твой вопрос отсутствует, или он не полный, то рекомендуем найти информацию через поиск на сайте.

Найти другие ответы
Новые вопросы и ответы