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 08. 10. 2019 15:13
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: 4650
- Reputace: 101
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í.
"Máte úhel beta." "No to nemám."
Offline