... method of training probabilistic LR parsersMark-Jan NederhofFaculty of ArtsUniversity of GroningenP.O. Box 716NL-9700 AS GroningenThe Netherlandsmarkjan@let.rug.nlGiorgio SattaDept. of Information ... state.We will assume that PDTs consist of three types of transitions, of the form Pa,b→ P Q (a push tran-sition), of the form Pa,b→ Q (a swap transition), and of the form P Qa,b→ R (a pop ... gram-mar symbol, and symbols of the form (p, A, m),where p is an LR state, A is the left-hand side of some rule, and m is the length of some prefix of theright-hand side of that rule. More explanation...