Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
lfa:istoric-examene [2021/09/01 18:45] pdmatei |
lfa:istoric-examene [2021/09/01 18:47] (current) pdmatei |
||
|---|---|---|---|
| Line 53: | Line 53: | ||
| 12. Explicati de ce urmatoarea gramatica G este ambigua: $math[S \leftarrow ABA, A\leftarrow 1A \mid \epsilon, B\leftarrow 1B \mid 1] | 12. Explicati de ce urmatoarea gramatica G este ambigua: $math[S \leftarrow ABA, A\leftarrow 1A \mid \epsilon, B\leftarrow 1B \mid 1] | ||
| - | 13. Care afirmatie este adevarata despre urmatoarea gramatica G: $math[S \leftarrow 0S1 | 1S0 \epsilon] | + | 13. Care afirmatie este adevarata despre urmatoarea gramatica G: $math[S \leftarrow 0S1 \mid 1S0 \mid \epsilon] |
| * L(G) este un limbaj regulat. (nu) | * L(G) este un limbaj regulat. (nu) | ||
| * L(G) este un limbaj independent de context. (da) | * L(G) este un limbaj independent de context. (da) | ||