Total Precedence Relations

Alain Colmerauer

Journal of the ACM · 1970 · 35 citations · 6 references

DOIFull text

Open access

Concepts

Abstract

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.

References

6