deterministyczny automat skończony

Mam takie zadanie:

Skonstruuj DAS akceptujący język L nad alfabetem S={0,1} złożony ze słów kończących się dwoma zerami.

Jednak nie wiem zupełnie jak się za nie zabrać, to co odbywa się na wykładzie w ogóle nie przydatne.... Proszę o jakąś pomoc w formie wskazówek co do rozwiązania.

http://wazniak.mimuw.edu.pl/index.php?title=J%C4%99zyki%2C_automaty_i_obliczenia

Ktoś pomoże rozwiązać/wytłumaczyć (na odległość) za $ ??

Kontakt: [email protected]

Masz trzy stany:

• pierwszy - początkowy - do którego przechodzi się z jakiegokolwiek stanu pod wpływem jedynki, (czyli słowo tutaj jest puste albo kończy się jedynką),
• drugi do którego przechodzi się od pierwszego pod wpływem zera, (słowo puste lub kończące się na 10),
• trzeci - akceptujący - do którego przechodzi się od drugiego pod wpływem zera, także jeśli mamy kolejne zero w trzecim to w nim zostajemy, (słowo kończące się na 00),

Hej a ma ktoś pomysł jak zrobić coś takiego? Nie mogę tego wykminić
Skonstruuj NDAS akceptujący język L nad alfabetem E = {a,b,c} złożony ze słów dla których wartość iloczynu liczona od lewej strony do prawej oraz od prawej do lewej jest taka sama. Iloczyn na elementach {a,b,c} dany jest tabelą:

  |a|  |b|  |c|

|a| a a c
|b| c a b
|c| b c a

PS: Chodzi o NDAS a nie DAS