Passa al tema normale
Discussioni su argomenti di Informatica

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Linguaggi formali

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!!

Re: Linguaggi formali

04/02/2020, 01:05

Nessuna idea?
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.