учебное-задание - Теория автоматов

Построить автомат A с входным и выходным алфавитом {0,1} распознающий множество входных слов M следующим образом: только в ответ на слова Z из M у выходного слова β последний символ единицы. а) M={01,0100}, б) M из всех слов в которых содержатся ровно три единицы.(Например, 0100110,1011,111,01 0001 001000 и т.д.), в) M из слов начинающихся с 0 и заканчивающихся 1, г) M из слов, в которых до и после каждой единицы стоит ноль.