по нормальным алгоритмам Маркова! Алгоритм Маркова в алфавите A={a,b,c} задан системой ориентированных подстановок:
1) cb → cc
2 cca → aa
3) ab → bca
4) ba → ^
5) bc → ^
Укажите множество итоговых слов, в которые преобразуются любые слова после применения к ним алгоритма.
Нужно ли дополнять алгоритм подстановкой, чтобы его можно было считать нормальным алгоритмом Маркова?

Прим.: симв. ^ - пустое слово; симв. → - обычная подстановка.

а) двухсторонняя симметрия тела у животных;
обусловила подвижность и освоение новых сред.
б) трахейное дыхание у членистоногих;
помогло облегчить дыхание и одновременно сделать более лёгким организм, что позволило освоить и воздух.
в) четырехкамерное сердце у млекопитающих и птиц;
обеспечило теплокровность, что позволило расширить ареал расселения.
г) появление семян у растений;
предоставило возможность расселяться на далёкие расстояния и храниться в состоянии покоя.
д) появление цветка.
привлечение опылителей, что обеспечивает процесс размножения.

а) двухсторонняя симметрия тела у животных;
обусловила подвижность и освоение новых сред.
б) трахейное дыхание у членистоногих;
помогло облегчить дыхание и одновременно сделать более лёгким организм, что позволило освоить и воздух.
в) четырехкамерное сердце у млекопитающих и птиц;
обеспечило теплокровность, что позволило расширить ареал расселения.
г) появление семян у растений;
предоставило возможность расселяться на далёкие расстояния и храниться в состоянии покоя.
д) появление цветка.
привлечение опылителей, что обеспечивает процесс размножения.