Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
lfa2021:test2 [2022/01/11 14:33] pdmatei |
lfa2021:test2 [2022/01/11 14:54] (current) pdmatei |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== Test ====== | ====== Test ====== | ||
| - | Adaugam la definitia expresiilor regulate de la curs, urmatoarele tipuri de expresii, cu semantica descrisa informal: | + | 1. Adaugam la definitia expresiilor regulate de la curs, urmatoarele tipuri de expresii, cu semantica descrisa informal: |
| - $math[^e] (complementul lui e) | - $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{n}] (repetitia $math[e] de $math[n] ori, unde $math[n] este un numar natural pozitiv. | ||
| Line 8: | Line 8: | ||
| - $math[end(e)] (genereaza orice cuvant ce are un sufix 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)+)]. | - $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? | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | |||