Построить конечный автомат, распознающий заданный регулярный язык

Думаю, имеет смысл разобраться. Посмотрите несколько примеров конечных автоматов в учебнике. В этой задаче автомат выписывается из здравого смысла, для этого не обязательно использовать какие-то теоремы.

1