A transition-based dependency parser is a nondeterministic device, meaning that a given configuration can be mapped into several configurations by the available transitions.
in several implementations the parser is associated with a discriminative model that, on the basis of some features of the current configuration, always chooses a single transition.