2. Construiți un automat finit pentru același limbaj.
3. Obțineți expresia regulată pornind de la automatul finit.
Pentru a testa problemele aveți definită o funcție de citire a unei expresii regulate
1. Scrieți o funcție care ia ca parametru o expresie regulată (de tipul din exemplul de la curs) și o tipărește în formatul uzual (cu *, + și paranteze). Se presupune că simbolurile sunt caractere tipăribile, diferite de cele speciale amintite.
2. Adaptând derivata expresiei regulate, scrieți o funcție care returnează mulțimea tuturor caracterelor cu care ar putea începe o expresie regulată dată
3. Similar, determinați simbolurile care pot fi ultimele într-o expresie regulată dată.