1. Опишите ДКА, которые допускают следующие языки над алфавитом [0;1]:
а) множество всех цепочек, оканчивающихся на 00;
б) множество всех цепочек, содержащих три нуля подряд;
в) множество цепочек, содержащих в качестве подцепочки 011.
2.Преобразуйте следующий НКА в эквивалентный ДКА