Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 23. 03. 2010 18:52

marros11
Příspěvky: 71
Reputace:   0 
 

Libovolny jazyk - dukaz

Dobry den,

chtel bych poradit jak mam dokazat, ze:

Dokazte, ze pro libovolny jazyk L plati $L \cdot L \subseteq L$ prave, kdyz $L* = L \cup \{ \epsilon }$.

Nejak nemuzu hnout s prikladama kde mam neco dokazovat :(

Dekuji.

Offline

 

#2 25. 03. 2010 16:25

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Libovolny jazyk - dukaz

Co je to $L^*$? L libovolněkrát iterované?


"Máte úhel beta." "No to nemám."

Offline

 

#3 25. 03. 2010 17:03

marros11
Příspěvky: 71
Reputace:   0 
 

Re: Libovolny jazyk - dukaz

L* je iterace jazyka.

Offline

 

#4 25. 03. 2010 20:08

marros11
Příspěvky: 71
Reputace:   0 
 

Re: Libovolny jazyk - dukaz

je tohle dukaz?

Pokud mame $L* = L \cup \{ \epsilon }$ tak to muzem odvodit jako L = L, L* = L0 U L1 U L2 U .... tj. L* - L = L = $\epsilon$
Dle definice plati L1 $\subseteq$ L2 nad abecedou $\Sigma$: L1 $\subseteq$ L2 = {xy| x $\in$ L1, y $\in$ L2}, ztoho plyne ze v nasem pripade pokud mam L $\subseteq$ L = {{x| x $\in$ L} je zretezeny jazyk L podmnozinou L.

Je tohle dukaz?

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech