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 18. 12. 2017 14:27

jou222
Zelenáč
Příspěvky: 5
Reputace:   
 

Konečný automat vs KMP KA

Ahojte,

dělám analýzu konečného automatu a KMP algoritmu je jeho konečného automatu.  A nějak nedokážu zjístit rozdíl.

Když udělám brute force KA a KMP KA, tak jasně jsou tam rozdíly, prostě BF se vrací na začátek vždy a KMP se vrací na vybrané uzly podle prefixu a suffixu, ale nejsem si jistý jestli to je tak vše.

Poradili by jste mi prosím jaký je ještě rozdíl mezi KA a KMP KA?

Děkuji Honza

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson