Archiv diskusního fóra o matematice, 2006–2026
Dobry den,
chtel bych poradit jak mam dokazat, ze:
Dokazte, ze pro libovolny jazyk L plati
prave, kdyz
.
Nejak nemuzu hnout s prikladama kde mam neco dokazovat :(
Dekuji.
Offline
Co je to
? L libovolněkrát iterované?
Offline
je tohle dukaz?
Pokud mame
tak to muzem odvodit jako L = L, L* = L0 U L1 U L2 U .... tj. L* - L = L = 
Dle definice plati L1
L2 nad abecedou
: L1
L2 = {xy| x
L1, y
L2}, ztoho plyne ze v nasem pripade pokud mam L
L = {{x| x
L} je zretezeny jazyk L podmnozinou L.
Je tohle dukaz?
Offline