====== Test ======

1. Adaugam la definitia expresiilor regulate de la curs, urmatoarele tipuri de expresii, cu semantica descrisa informal:
  - $math[^e] (complementul lui e)
  - $math[e{n}] (repetitia $math[e] de $math[n] ori, unde $math[n] este un numar natural pozitiv.
  - $math[?e] (aparitia lui $math[e] cel mult odata)
  - $math[start(e)] (genereaza orice cuvant ce are un prefix ce satisface e)
  - $math[end(e)] (genereaza orice cuvant ce are un sufix ce satisface e)
  - $math[pal(e)] (genereaza orice cuvant care incepe si se termina cu exact acelasi cuvant generat de $math[e]. E.g. $math[00100 \in L(pal((0\cup 1)+))], dar $math[1010 \notin L(pal((0 \cup 1)+)].

Care din definitiile de mai sus genereaza limbaje care nu sunt regulate?