Μη πεπερασμένα αυτόματα

(Α) Να μετατραπεί το παρακάτω ε-ΜΠΑ σε ΜΠΑ χωρίς ε-κινήσεις. Μετά να μετατραπεί σε ΝΠΑ.

(Β) Να σχεδιάσετε ΜΠΑ με ε-κινήσεις για την κανονική έκφραση (bba)* + (bab)* και ΜΠΑ την  (bba + bab)*.

Μη πεπερασμένα αυτόματα