Feladat Automatákkal, ötletek megoldáshoz?

A következő feladathoz lenne szukségem egy par ötletre a megoldáshoz:

Adott a kovetkező reguláris kifejezés:

(aa + bb)∗(ab + ba) + aa + bb(ab + ba)

1) Adjuk meg azt a nemdeterminisztikuv véges automatát, ami a reguláris nyelv által jelölt nyelvet felismeri.

Amennyiven van benne ε (epszilon) lépés küszöböljuk ki

2) Rendeljünk az elöbbi automatához egy determinisztikus automatát

3) Minimalizáljuk a 2 pontban kapott automatát

Köszi