Computer Interpretation of English Text and Picture Patterns

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.

[1]  L. C. Ray,et al.  Finding Chemical Records by Digital Computers. , 1957, Science.

[2]  R. A. Kirsch,et al.  Experiments in processing pictorial information with a digital computer , 1899, IRE-ACM-AIEE '57 (Eastern).

[3]  Richard L. Grimsdale,et al.  A system for the automatic recognition of patterns , 1959 .

[4]  John W. Backus,et al.  The syntax and semantics of the proposed international algebraic language of the Zurich ACM-GAMM Conference , 1959, IFIP Congress.

[5]  Robert McNaughton,et al.  Regular Expressions and State Graphs for Automata , 1960, IRE Trans. Electron. Comput..

[6]  Victor H. Yngve,et al.  A model and an hypothesis for language structure , 1960 .

[7]  M. Kochen An experimental program for the selection of "disjunctive hypotheses" , 1961, IRE-AIEE-ACM '61 (Western).

[8]  H. P. Edmundson,et al.  Automatic abstracting and indexing—survey and recommendations , 1961, CACM.

[9]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[10]  Robert W. Floyd,et al.  On the nonexistence of a phrase structure grammar for ALGOL 60 , 1962, CACM.

[11]  Susumu Kuno,et al.  Syntactic structure and ambiguity of English , 1899, AFIPS '63 (Fall).

[12]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[13]  Daniel G. Bobrow,et al.  Syntactic analysis of English by computer: a survey , 1963, AFIPS '63 (Fall).

[14]  C. Cherry,et al.  An experimental study of the possible bandwidth compression of visual image signals , 1963 .