Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
lfa2021:test2 [2022/01/11 14:33] pdmatei created |
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 7: | Line 7: | ||
| - $math[start(e)] (genereaza orice cuvant ce are un prefix ce satisface e) | - $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[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? | ||
| + | |||
| + | |||
| + | |||
| + | |||