Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 03. 01. 2011 14:18

andytun
Zelenáč
Příspěvky: 15
Reputace:   
 

bezkontextový jazyk

Zdravím, mohl by mi někdo říct, jak se to udělá jako rozdíl dvou množin. Díky mockrát! Budu moc vděčný!
Příklad je {a}*.{b}*.{c}* \ {a^i b^i c^i | i >= 0}

Offline

 

#2 03. 01. 2011 19:36

xxsawer
Příspěvky: 196
Reputace:   
 

Re: bezkontextový jazyk

↑ andytun:

Jak se "to" udělá jako rozdíl dvou množin? Nenapsal si co znamená to "to".
Tohle máš definici jazyka, stejně tak to je u toho jazyka v tvem  předchozím postu...Není na tom co řešit.

Offline

 

#3 03. 01. 2011 19:42

andytun
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: bezkontextový jazyk

↑ xxsawer:

Ja potřebuji vyřešit jazyk. Jaký výsledek pak má tedy jazyk L ? Tento jazyk je uzavřen na rozdíl, takže musí něco z toho vytáhnout.

Offline

 

#4 03. 01. 2011 19:57 — Editoval xxsawer (03. 01. 2011 20:00)

xxsawer
Příspěvky: 196
Reputace:   
 

Re: bezkontextový jazyk

↑ andytun:

No, z toho co píšeš mi je jasný, že vůbec nevíš co to je :)
Ten jazyk uvedenej nahoře je množina řetězců sestavená z písmen a, b, c, která neobsahuje řetězce typu abc, aabbcc, aaabbbccc, atd.
Doporučuju minimálně nastudovat co znamenají všechny ty symboly :) Až to uděláš, tak určitě zjistíš co znamená ten regulární výraz v tom druhym postu.

Offline

 

#5 03. 01. 2011 21:10

andytun
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: bezkontextový jazyk

↑ xxsawer:

{a}*. {b}*. {c}* je jazyk, ktery obsahuje jako typu (epsilon, aa, aaa, ..a^i, bb, bbb,...,bbbb... ehm uz mi to ted doslo, ze je to a^i b^i c^i, i >=0. Takze zadny rozdil.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson