On context and ambiguity in parsing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On context and ambiguity in parsing

Full text

Pdf (326 KB)

Source

Communications of the ACM archive
Volume 7 , Issue 2 (February 1964) table of contents

Pages: 131 - 133

Year of Publication: 1964

ISSN:0001-0782

Author

Douglas T. Ross

Massachusetts Institute of Technology, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 9, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/363921.363944 What is a DOI?

ABSTRACT

This note is by way of commentary on the notions of “bounded context” of Floyd [1] and “structural connections” of Irons [2], as these notions relate to as yet unpublished researches growing out of the development of the author's Algorithmic Theory of Language [3, 4]. In the closing paragraphs of [3], the author made comments concerning further developments of the theory which would include “context dependence” and “resolution of apparent syntactic ambiguities.” The work on parsing reported here was carried out in early September, 1962 (an earlier version in March, 1962), but has not been polished or reduced to final form because, for the purpose of the total theory, parsing should not be considered separately, and the complexities of the proper treatment of the “precedence string” (which relates to semantic structure as distinct from syntactic structure of parsing) have not yet been satisfactorily resolved.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	FLOYD, R. W. Bounded context syntactic analysis. Paper, ACM Mechanical Languages Workshop, August 1963.
	2	IRONS, E. T. Structural connections' in formal languages. Paper, ACM Mechanical Languages Workshop, August 1963.
	3	Ross, D. T. An algorithmic theory of language. Report ESL-TM-156, Electronic Systems Lab., MIT, Nov. 1962. To be published in J. ACM.
	4	Ross, D. T., AND RODRIGUEZ, J. E. Theoretical foundations for the computer-aided design system. Proc. Spring Joint. Comput. Conf., AFIPS Vol. 23, pp. 305-322, May 1963.