👤
a fost răspuns

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 :

RAYZENEN

[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]

Vă mulțumim că ați vizitat site-ul nostru dedicat Matematică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


En Learnings: Alte intrebari