1. A method comprising: accessing, with a processor, a dependency grammar; accessing context-free grammar production schemata; instantiating the context-free grammar production schemata according to dependencies specified in the dependency grammar; pre-processing, with a processor, an input sentence to produce a sequence of tokens; transforming, with a processor, the dependency grammar into a context-free grammar by collecting instances of the context-free grammar production schemata; using a processor controlled parser to parse the sequence of tokens in accordance with the context-free grammar to provide an output, wherein parsing the sequence of tokens is accomplished between O(n 3 ) and O(n 4 ) time, where n is the number of tokens in the sequence; and post-processing, with a processor, the output produced by the parser to indicate dependencies in the input sentence according to the dependency grammar.