Deterministyczny automat skończony pomoc

Witam.
Mam problem ze stworzeniem diagramu dla automatu.
Niewiem jak się za to zabrać może ktoś z szanownych forumowiczów by pomógł.
Zadanie jest takie:

Do A lub B wrzucana jest kulka. Dźwignie x1, x2, x3 kierują kulke w prawo lub lewo.
Za każdym razem, gdy kulka napotyka na dźwignie powoduje ona zmiane jej położenia, w związku z czym następna kulka, która natrafi na te dzwignie zostanie skierowana do przeciwnego odgałęzienia.

a. Opracować model tej zabawki w postaci automatu skończonego, reprezentując kulkę wrzuconą do A jako wejście 0, a kulke wrzuconą do b jako wejście 1.
Ciąg wejśc jest akceptowalny , jeśli ostatnia kulka wylatuje przez D.

b. Opisać zbiór akceptowalny, przez ten automat skończony.

c. Opracować model tej zabawki w postaci automatu Mealy'ego, którego wyjściem jest ciąg odgsłęzień C i D, z których wypadają kolejne kulki.

Proszę bardzo o pomoc.
Dziękuję z góry.

jeśli stan dźwigni uznasz za stan automatu w systemie binarnym to będziesz wiedzieć jak to zadanie dalej zrobić?

Raczej tak.
Próbuje rozrysować to od 2 dni i nie wychodzi mi;/
Stany x1, x2,x3 musialy by naprzemiennie puszczać sygnały 0,1 tak mi się wydaje.

co ty pier... <facepalm> masz 8mio stanowy automat.

Nazwy stanów:
000
001
010
011
100
101
110
111

kolejne cyfry nazwy stanu oznaczają czy x1,x2,x3 jest / (0) czy \ (1)

czyli dla stanu 010 x1(/) x2 () x3 (/)

dla tego stanu, jeśli dostaniesz na wejściu A to stan zmienia się na 110 i na wyjściu masz C, jeśli w stanie 010 na wejście dostaniesz B to przejdziesz do stanu 001 i na wyjściu masz D. Reszte stanów uzupełniasz i masz 8mio stanowy automat.

Dzieki wielkie.
Udało się;] Mam już rozwiązane.