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

Stránky: 1

 

#1 29. 06. 2010 16:03

Grimbor
Příspěvky: 52
Reputace:   0 
 

Teoretická informatika: Výpis slov daného jazyka

Zdravím

Chtěl jsem se zeptat, mám li zadán jazyk:
$L_1 = \{w \in \{a,b,c\}^* \; | \; |w|_a \geq |w|_b \wedge |w|_c = 0 \}$

Bude jeho výpis vypadat takto?   Seřazen podle délky a lexikograficky...
$L_1 = \{\epsilon\, a, aa, ab, ba, aaa, aab, aba, ....}$

Především se mi jedná o to, zdali můžu při takovém zadání jazyka uvažovat i stav kdy   znak b je nulový.
A dále pak, epsilón, také zahrnout?

Mimochodem, nemohl by někdo osvětlit co přesně epsilón zastupuje?  Vím že se používá u výpisu jazyka, pokud vypisujem iteraci nad jazykem ...

Předem děkuji za pomoc...

Offline

  • (téma jako vyřešené označil(a) gladiator01)

#2 02. 07. 2010 17:30

gladiator01
Místo: Jindřichův Hradec
Příspěvky: 1587
Škola: ZČU FAV - SWI
Pozice: absolvent
Reputace:   53 
Web
 

Re: Teoretická informatika: Výpis slov daného jazyka

Není epsilon prázdný řetěz?

Naděje jako svíce jas, potěší srdce štvané, čím temnější je noční čas, tím zářivěji plane.
VIVERE - MILITARE EST (Seneca)
Vím, že nic nevím. - Sokrates

Offline

 

#3 07. 07. 2010 11:58

Wotton
Logik
Místo: Plzeň
Příspěvky: 826
Reputace:   25 
 

Re: Teoretická informatika: Výpis slov daného jazyka

↑ Grimbor:

Ano, výpis je správně (jen za epsilon chybí čárka), samozřejmě že můžeš uvažovat i nulový počet stavů a a b.

A epsilonje jak píše ↑ gladiator01: opravdu prázdný řetězec (případně (v tomto případě) prázdné slovo)

Dva jsou tisíckrát jeden.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson