Test
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?