Pagini recente » Profil Baclava_Georgiana_Liliana_322CB | Diferente pentru utilizator/funnystocky intre reviziile 62 si 196 | Diferente pentru preoni-2007/runda-1/solutii intre reviziile 12 si 11 | Diferente pentru utilizator/nicolaetitus12 intre reviziile 13 si 14 | Diferente pentru automate-finite-si-kmp intre reviziile 27 si 28
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Automate finite si KMP
(Creat de ==user(user="azotlichid" type="tiny")== la data de _2005-01-12_ categoria _Automate_, autor(i) _Vladu Adrian_)
(Categoria _Automate_, autor(i) _Vladu Adrian_)
In acest articol vom aborda cele mai comune probleme legate de pattern matching si vom oferi suportul teoretic necesar intelegerii algoritmului Knuth-Morris-Pratt, pornind de la potrivirea standard cu automate finite si rafinand-o treptat pana la un algoritm de complexitate {$O(n + m)$}. Toate acestea intr-o maniera usor de inteles ;)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
