Детерминированные конечные автоматы

[dissonanz]

Добрый день!

Мне нужно построить граф для детерминированного конечного автомата, который узнает вот этот язык:
Алфавит {0,1}.

a) {w | w любое слово кроме 11 и 111}
Т.е. автомат только не узнает эти два слова. Слова типа 011, 110, 1110, 1111, 1011, 0110 (и так далее) он должен узнавать.

b) {w | на каждой нечетной позиции от w находится 1}


Тема только началась и сколько я не пробовал, построить такой автомат не получается.

Буду благодарен каждой помощи.