Total Precedence Relations
Alain Colmerauer · Journal of the ACM · 1970
A description is given of a method of syntactical analysis based on the use of precedence relations which are defined over the whole vocabulary of the context-free grammar under investigation.These relations are defined in such a way that trial-and-error is avoided whenever possible.To the same end, the customary restriction that analysis will be left-toright is not imposed.The results are formulated in such a way that all relations can be computed by simple operations on Boolean matrices.This study reveals the existence of an interesting subset of context-free languages, which is then compared with other well-known subsets.