Note that the most complex step of the method is finding z i = arg max z∈GEN(xi) Φ(x i , z)•ᾱ -and this is precisely the decoding problem.
the training algorithm is in principle a simple part of the parser: any system will need a decoding method, and once the decoding algorithm is implemented the training algorithm is relatively straightforward.