Back to Search
Start Over
On context and ambiguity in parsing
- Source :
- Communications of the ACM. 7:131-133
- Publication Year :
- 1964
- Publisher :
- Association for Computing Machinery (ACM), 1964.
-
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.
- Subjects :
- Structure (mathematical logic)
Parsing
General Computer Science
Computer science
business.industry
media_common.quotation_subject
String (computer science)
Context (language use)
Ambiguity
Resolution (logic)
computer.software_genre
Syntax
Development (topology)
Bounded function
Syntactic structure
Artificial intelligence
business
computer
Natural language processing
media_common
Subjects
Details
- ISSN :
- 15577317 and 00010782
- Volume :
- 7
- Database :
- OpenAIRE
- Journal :
- Communications of the ACM
- Accession number :
- edsair.doi...........e2769df81de922aa59839831e5d6f642