|
rat86
Utente medio
Regione: Puglia
Prov.: Bari
Città: Sannicandro di Bari
|
 Inserito il - 04/06/2005 : 12:34:02
|
Ciao a tutti, sto trovando problemi a risolvere questi 2 esercizi
-------------------------------------------------------------------
a) dati i seguenti linguaggi formali
L1={a}*{b}* L2={w€{a,b}* :|w|=3k,k>=0}
stabilire s e L=L1.L2 è lineare dx.
b)L1={ a^n b^(2n): n>=0} L2={w€{a,b}* :|w|=5k,k>=0}
stabilire se L=L1.L2 è un linguaggio libero da contesto
-----------------------------------------------------------------
|
|
ESERCIZI URGENTI!!!!!!
