Тьюринг A={a, b}. Для непустого слова Р определить

Тьюринг
A={a,b}. Для непустого слова Р определить, входит ли в него ещё раз его первый символ. Ответ: а (да) или пустое слово.
A={0,1}. Считая непустое слово P записью числа в двоичной системе, полу¬чить двоичное число, равное учетверенному числу P (например: 101 ? 10100).
Марков
A={f,h,p}. В слове P заменить все пары ph на f.
A={a,b}. Пусть длина слова P кратна 3. Удалить правую треть этого слова.
Сделать в excel