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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 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 08. 10. 2019 15:13

sanogato
Zelenáč
Příspěvky: 1
Reputace:   
 

Počet slov dané délky přijímaných DKA

dobrý den, dnes jsem dostal na univerzitě úkol a nechápu, co a jak dělat, může mi někdo pomoct


Referát č. 18 (Počet slov dané délky přijímaných DKA)
Ukažte a detailně popište polynomiální algoritmus řešící následující problém:
Vstup: Deterministický konečný automat A, číslo n.
Výstup: Počet slov délky n v jazyce L(A).
Nápověda: Pro řešení této úlohy se hodí využít dynamického programování.

Offline

 

#2 09. 10. 2019 15:59

check_drummer
Příspěvky: 2706
Reputace:   73 
 

Re: Počet slov dané délky přijímaných DKA

Ahoj,  chápeš tedy zadání a jen zatím nevýš jak ten algoritmus sestrojit? Pokud zadání nechápeš navrhuji prostudovat si všechny pojmy, které se v něm nacházejí.


Jak se nazývá množina shodných disjunktních krychlí?
Ragú

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson