Matematické Fórum

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