DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0670555
Title:
ON THE REPRESENTATION OF LIMITED INFORMATION BY MEANS OF PICTURES, TREES, AND ENGLISH-LIKE SENTENCES
Corporate Author:
RCA LABS PRINCETON NJ
Report Date:
1968-05-01
Abstract:
The paper discusses means of representing states of the world which are easily described as pictures of triangles, circles, and squares in horizontal, vertical, or enclosure relationships. The study is oriented to the comparative evaluation of different representations for computer-based question- answering systems. Three languages for representing such pictorial data are constructed. The basic units of the first are pictures, of the second trees, and of the third sentences. Each of the three languages is further modified to serve for describing data, for specifying constructions, for posing queries, and for stating answers. The interrelations among the various specialized uses of these three languages are investigated. Queries are best posed in an English- like language, computer search best proceeds on data represented as trees, and answers can often be best presented in picture representations. Results are in the form of a context-free generative grammars for the different languages expressed as production rules, b theorems showing correspondences between, say, all query sentences and all pictorial answers, and c formulae for the effort to search for answers, for optimal trees to store data.
Supplementary Note:
DOI: 10.21236/AD0670555
Pages:
0058
Distribution Statement:
Approved for public release; distribution is unlimited.
Contract Number:
AF 49(638)-1148
File Size:
2.05MB
