The predictive analyzer and a path elimination technique
- 1 July 1965
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 8 (7) , 453-462
- https://doi.org/10.1145/364995.365689
Abstract
Some of the characteristic features of a predictive analyzer, a system of syntactic analysis now operational at Harvard on an IBM 7094, are delineated. The advantages and disadvantages of the system are discussed in comparison to those of an immediate constituent analyzer, developed at the RAND Corporation with Robinson's English grammar. In addition, a new technique is described for repetitive path elimination for a predictive analyzer, which can now claim efficiency both in processing time and core storage requirement.Keywords
This publication has 4 references indexed in Scilit:
- A New Normal-Form Theorem for Context-Free Phrase Structure GrammarsJournal of the ACM, 1965
- Formal parsing systemsCommunications of the ACM, 1964
- An error-correcting parse algorithmCommunications of the ACM, 1963
- Syntactic structure and ambiguity of EnglishPublished by Association for Computing Machinery (ACM) ,1963