However, exact inference has been shown to be intractable for models that support arbitrary nonprojectivity, except under strong independence assumptions (McDonald and Satta, 2007).
exact inference parsers that support unrestricted non-projectivity are limited to edge-factored models (McDonald et al., 2005;Dozat et al., 2017).