A transition-based dependency parser is a nondeterministic device, meaning that a given configuration can be mapped into several configurations by the available transitions.
naïve implementations of dynamic oracles run in exponential time, since they need to simulate all possible computations of the parser for the input configuration.