STUDIES IN AUTOMATIC LANGUAGE PROCESSING.
Abstract
The objective of the work is the development of a computerized linguistic basis for application to practical and theoretical problems in automatic language processing. The three main parts of work are: (1) a formalism for expressing grammatical information, (2) a sentence analysis procedure based on the formalism, and (3) a grammar of English expressed in terms of the formalism, but motivated by transformational theory. A detailed description of the processing of a sample sentence is given. Some new schemes, possessing certain desirable properties, for organizing records with binary valued attributes were defined. It was shown that it is possible to construct these filing schemes using finite geometries. The search time for query involving any attributes for these filing schemes based on finite geometries is very small in comparison with existing filing schemes. Moreover, the search time does not depend on the number of records. The problem of updating is also quite simple. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1965
- Accession Number
- AD0624305
Entities
People
- David Lieberman
Organizations
- IBM Thomas J. Watson Research Center