Języki i automaty proszę o pomoc

Proszę o pomoc w rozwiązaniu zadań :|

1. Sprawdz czy równosc (r+s_)_ = (r_s_)_ w sensie jezyków opisywanych
   przez przez wyrazenie regularne, jest spełnione.
2. Czy jezyk {anb2n|n,m ­ 0} jest jezykiem regularnym?
3. Dla nastepujacego alfabetu {0, 1} utworzyc cztero stanowy automat,
   który bedzie równowazny wyrazeniu regularnemu (01 + 011 + 0111)_
4. Pokaz, ze kazdy jezyk skonczony (zawierajacy skaczona liczbe wyrazów)
   jest jezykiem skoncznym.

wow.. zajrzalem sobie tutaj, bo lubie ten temat.. i okazalo sie ze i prawie wszystko z teorii juz zapomnialem, i ze .. nie rozumiem kompletnie tej notacji :} czas sie chyba pogodzic z ulotnoscia pamieci, heh..

To może inne zadanko :-(
5. Czy jezyk {anb2n|n,m ­ 0} jest jezykiem regularnym?
6. Dla nastepujacego alfabetu {0, 1} utworzyc cztro stanowy automat,
który bedzie równowazny wyrazeniu regularnemu (01 + 011 + 0111)_
7. Pokaz, ze kazdy jezyk skonczony (zawierajacy skaczona liczbe wyrazów)
jest jezykiem skoncznym.
8. Rozwazmy gramatyke regularna G =< {S, A,B}, {a, b}, P, S >, gdize
zbiór produkcji wyglada nastepujao:
S ! _|aA|bB
A ! bA|b
B ! bB|a
Narysuj odpowiadajacy tej gramatyce automat skonczenie stanowy.
Podaj przykład słow które nie jest akceptowane generowane przez ta
gramatyke.
Kiepska sprawa z tymi językami i automatami :(
Z materiałami kiepsko a zajęć na studiach zaocznych jak na lekarstwo.

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

Poczytaj te strony ;-)

Dzieki mam nadzieję ze coś zczaje bo jak nie to będzie krucho z najblizszym kolosem [glowa]