Google's SyntaxNet (as of Andor et al 2016) achieves state-of-the-art accuracy for dependency parsing without RNNs.