Nu aveti permisiuni pentru a descarca fisierul grader_test15.in
Diferente pentru automate-finite-si-kmp intre reviziile #38 si #39
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Automate finite si KMP
(Categoria _Automate_,autor(i)_VladuAdrian_)
(Categoria _Algoritmi_, Autor _Adrian Vladu_)
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 ;)
