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
! 11.10.2020 (L) Pomozte otestovat fórum!
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 19. 03. 2009 14:19

noh037
Zelenáč
Příspěvky: 4
Reputace:   
 

nedeterministický konečný automat A přijímající slova nad abecedou Σ.

Dobry den.
Navrhněte a detailně popište algoritmus řešící následující problém:
Platí L(A) = Σ∗ ?


dik za odpoved

Offline

 

#2 19. 03. 2009 14:31

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: nedeterministický konečný automat A přijímající slova nad abecedou Σ.

↑ noh037: Na které škole dostali studentíci tuto snadnou aplikaci téměř základních pojmů a konstrukcí zajisté prezentovaných na přednášce? A proč jsou tito studentíci líní projít si na tomto fóru aspoň posledních pár příspěvků? Ti, co tady pravidelně odpovídají, nejsou žádní otroci, a stejný dotaz už poněkolikáté za posledních pár dnů značně odrazuje od chuti odpovídat.

Offline

 

#3 19. 03. 2009 14:59

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
Web
 

Re: nedeterministický konečný automat A přijímající slova nad abecedou Σ.

↑ musixx:Zajisté je to VŠB. Podle osnovy (http://as1.wps.sso.vsb.cz/cz.vsb.edison … tId=109509 ) se tam automatům nevěnuje tolik co na Matfyze nebo u nás na FI, kde je na to samostatný předmět.

Jinak jak už musixx psal, je to tu aspoň čtyřikrát (v různých obměnách, ono je totiž jedno jestli deterministický nebo ne). První odkaz z těch 4: http://forum.matweb.cz/viewtopic.php?id=7225


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson