Два первых задания доступны здесь: https://onedrive.live.com/redir?resid=68806C16E800D773!40077&authkey=!AHMPvuy_YALbcXM&ithint=folder%2cdocx
Третье задание: для регулярного выражения из работы 2 построить эквивалентный ему автомат. Пример такого построения есть в лекции.
Блог Анатолия Борисовича Шамшева 