Założenia algorytmu parsingu zależnościowego jedność - wynikiem procesu parsowania jest pojedyncze drzewo, składające się ze wszystkich słów podanych na wejściu unikalność - każde słowo ma tylko jedno słowo nadrzędne jednorazowe przejście parsowanego zdania „skwapliwość” - parser przyporządkowuje dwóm węzłom krawędź tak wcześnie, jak to tylko możliwe
Przykłady algorytmów Algorytm siłowy - polega na badaniu każdej pary słów należących do zdania oraz łączenie ich w zależności, jeśli gramatyka na to pozwala Algorytm ESH (Exhaustive left-to-right search, heads first) – dla każdego kolejnego słowa ze zdania wejściowego badane są możliwe zależności ze słowami poprzedzającymi. Wariacją powyższego algorytmu jest algorytm ESD (Exhaustive left-to-right search, dependents first) czyli taki, który najpierw sprawdza, czy słowo jest podrzędne do słowa , a dopiero potem, czy jest nadrzędne do słowa . Różnica w pseudokodzie jest niewielka, linijki [5-6] i [7-8] są zamienione ze sobą miejscami. Pseudokod algorytmu ESH: