Da espressione regolare a DFA

[aleandro23]

Salve, io devo fare questo esercizio: "Definire un automa deterministico A il cui linguaggio accettato sia il linguaggio definito dall'espressione regolare E = (aa)*b ∪ (ab)*a (ciò e tale che L(A) = L(E)." C'è un algoritmo che ti permette di passare da un'espressione regolare ad un DFA direttamente, o devo prima costruire un NFA e trasformarlo in un DFA successivamente? Grazie a tutti.