Fundamente de informatică - Tema 7

1. Fiind dat un automat nedeterminist cu tranziţii epsilon, simplificaţi-l eliminând toate stările care au doar tranziţii epsilon.
2. Fiind dat un automat nedeterminist cu tranziţii epsilon, construiţi închiderea sa tranzitivă relativ la epsilon (cu tranziţii obţinute dintr-o tranziţie obişnuită în automatul iniţial urmate de oricâte tranziţii epsilon).
3. Fiind dată o expresie regulată, schiţaţi cum aţi obţine cel mai scurt şir acceptat care conţine un subşir dat.
   Indicaţie: intersecţia a două limbaje regulate e un limbaj regulat.