... first three occurrences of z, the state set of the parser will reflect the possibility that any three of the phrases A,/3, C, D, E might have been seen ,'rod any two of then| might remain ... prediction of phrases. In cases like this, $hieber's al- gorithm enumerates all of the combinations of k elements taken i at a tin|e, where k is the rule length and i is the number of elements ... Y.;tllle |lf[lil- of a total of 25 states, the Earley state set would contain 135 = 12 • 10 -+- 15 states. With G~., the parser could not be sure of the categorial identities of the phrases...