Computer Interpretation of English Text and Picture Patterns
- 1 August 1964
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-13 (4) , 363-376
- https://doi.org/10.1109/pgec.1964.263816
Abstract
This paper considers a class of information sources consisting of text and pictures. The text is English language text appearing in scientific and technical documents. The picture sources are the largely schematic pictures that occur in the same class of documents. However, the discussion is broadened slightly to include other picture sources. For a tiny fragment of English, the paper shows how the syntactic structure of text may be described, and then goes on to suggest that a similar analysis may be performed on the class of pictures under study. The description of these two kinds of information sources with a single class of descriptive techniques is suggested as an alternative to the synthetic approach in which artificial languages are specified and then learned and used. The major reason for doing syntactical analysis of such sources discussed here is that several information processing operations, amounting to the interpretation of the information sources looked upon as languages, can be done by the technique of syntax direction which uses the results of syntactic analysis to mediate subsequent processes for manipulating the information tokens. The paper concludes with an illustration of an algorithm for matching the sentences given by a simple grammar against the class of simple pictures which these sentences purport to describe.Keywords
This publication has 14 references indexed in Scilit:
- Un modèle et une hypothèse pour la structure du langagePublished by Walter de Gruyter GmbH ,1974
- SketchpadPublished by Association for Computing Machinery (ACM) ,1963
- On the nonexistence of a phrase structure grammar for ALGOL 60Communications of the ACM, 1962
- Automatic abstracting and indexing—survey and recommendationsCommunications of the ACM, 1961
- On the formalization of handwritingProceedings of Symposia in Applied Mathematics, 1961
- Automatic character recognition :Published by National Institute of Standards and Technology (NIST) ,1961
- Steps toward Artificial IntelligenceProceedings of the IRE, 1961
- Regular Expressions and State Graphs for AutomataIEEE Transactions on Electronic Computers, 1960
- Finding Chemical Records by Digital ComputersScience, 1957
- Immediate ConstituentsLanguage, 1947