Linguaggi formali

Messaggioda #Fede » 02/02/2020, 20:46

Ciao ragazzi, qualcuno mi potrebbe aiutare con il seguente esercizio di fondamenti dell'informatica

Sia $ sum {0,1} $ Si dimostrino o si confutino le seguenti asserzioni


a) \(\displaystyle ∀L_1,L_2∈P(∑^∗):(L_1+L_2)^∗L_2=(L^∗_1L_2)^∗ \)

b) \(\displaystyle ∀L_1,L_2∈P(∑^∗):(L_1L_2 + L_1)^∗L_1=L_1(L_2L_1+L_1)^∗ \)

dove $ sum {0,1} $ è un alfabeto mentre L1 e L2 sono linguaggi sull'alfabeto dato
Grazie mille!!
#Fede
Starting Member
Starting Member
 
Messaggio: 22 di 22
Iscritto il: 20/04/2017, 15:33

Re: Linguaggi formali

Messaggioda apatriarca » 04/02/2020, 01:05

Nessuna idea?
apatriarca
Moderatore
Moderatore
 
Messaggio: 5355 di 5389
Iscritto il: 08/12/2008, 20:37
Località: Londra


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 5 ospiti