Picture grammars
- 1 December 1970
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 9, 21
- https://doi.org/10.1109/sap.1970.269938
Abstract
In recent years there has been considerable interest in applying the methods of mathematical linguistics to picture generation and description [1]. In this approach, pictures are regarded as combinations of subpictures, which are in turn built up out of still smaller parts, in analogy with the way that sentences can be broken down into phrases and words. Conventionally, however, mathematical linguistics deals with strings (of words, etc.), whereas pictures do not usually have natural representations as strings of subpictures. This suggests that it would be desirable to generalize the tools of mathematical linguistics so as to allow combining parts into wholes by methods more general than string concatenation.Keywords
This publication has 4 references indexed in Scilit:
- Web grammars and picture descriptionComputer Graphics and Image Processing, 1972
- Separable graphs, planar graphs and web grammarsInformation and Control, 1970
- Syntax-Directed Recognition of Hand-Printed Two-Dimensional MathematicsPublished by Elsevier ,1968
- Computer Interpretation of English Text and Picture PatternsIEEE Transactions on Electronic Computers, 1964