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