#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: 5578
- Reputace: 106
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