Istnieje szeroko stosowane alternatywne podejście syntaktyczne zwane gramatyka zależności, które zakłada, że strukturę syntaktyczną tworzą relacje binarne między elementami leksykalnymi, bez potrzeby stosowania składników składniowych. W pewnym sensie gramatyka zależności i gramatyka struktury fraz są tylko wariantami notacji. Jeśli drzewo struktury fraz jest opatrzone nagłówkiem każdej frazy, możesz odzyskać z niego drzewo zależności. W drugą stronę możemy przekonwertować drzewo zależności na drzewo struktury fraz, wprowadzając dowolne kategorie (chociaż nie zawsze otrzymamy w ten sposób naturalnie wyglądające drzewo). Dlatego nie wolelibyśmy jednej notacji od drugiej, ponieważ jedna jest silniejsza; raczej wolelibyśmy taki, ponieważ jest bardziej naturalny – albo bardziej znany dla ludzkich twórców systemu, albo bardziej naturalny dla systemu uczenia maszynowego, który będzie musiał nauczyć się struktur. Ogólnie rzecz biorąc, drzewa struktury fraz są naturalne dla języków (takich jak angielski) z przeważnie ustaloną kolejnością wyrazów; Drzewa zależności są naturalne dla języków (takich jak łacina) z przeważnie swobodnym szykiem wyrazów, gdzie szyk wyrazów jest określany bardziej przez pragmatykę niż przez kategorie składniowe. Obecna popularność gramatyki zależności wywodzi się w dużej mierze z projektu Universal Dependencies , projektu banku drzew o otwartym kodzie źródłowym, który definiuje zestaw relacji i dostarcza miliony przeanalizowanych zdań w ponad 70 językach.