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