Конечные автоматы

1. Опишите ДКА, которые допускают следующие языки над алфавитом [0;1]: 

а) множество всех цепочек, оканчивающихся на 00; 

б) множество всех цепочек, содержащих три нуля подряд; 

в) множество цепочек, содержащих в качестве подцепочки 011.

2.Преобразуйте следующий НКА в эквивалентный ДКА

3.Построено регулярное выражение

(0 + 1) * 1(0 + 1) + (0 + 1) * 1(0 + 1)(0 + 1).

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