👤

Buna, am urmatoarea cerinta:


Sa se construiasca gramatici care generează limbajele:

a. L = {a^2n | n≥1}

b. L1 = {x^n * y^n | n≥1}


Răspuns :

[tex]a) \,\,\,L = \left\{a^{2n}\,|\,n\geq 1\right\}[/tex]

[tex]S \Rightarrow aSa\\ S\Rightarrow aa[/tex]

[tex]\\b)\,\,\,L = \left\{x^{n}y^n\,|\,n\geq 1\right\}[/tex]

[tex]S\Rightarrow xSy\\ S\Rightarrow xy[/tex]