h1. Automate finite si KMP

(Categoria _Algoritmi_, Autor _Adrian Vladu_)

(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 ;)