Journal of the ACM · 1970 · 35 citations · 6 references
EducationDevelopment StudiesImpact MeasurementInformation RetrievalNorm-referenced AssessmentCitation PracticesPriority RulesPrecedence Rules
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.
6
Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations
Report on the algorithmic language ALGOL 60
John Backus, Friedrich L. Bauer, J. Green et al. · Communications of the ACM · 1960 · 495 citations · Full text
Syntactic Analysis and Operator Precedence
Robert W. Floyd · Journal of the ACM · 1963 · 256 citations · Full text
Language Studies, Computer Science, Computational Linguistics +7