R. Narasimhan
Abstract
A descriptive scheme for classes of pictures based on labeling techniques using parallel processing algorithms was proposed by the author some years ago. Since then much work has been done in applying this to bubble chamber pictures. The parallel processing simulator, originally written for an IBM 7094 system, has now been rewritten for a CDC 3600 system. This paper describes briefly the structure of syntactic descriptive models by considering their specific application to bubble chamber pictures. How the description generated in this phase can be embedded in a larger “conversation” program is explained by means of a certain specific example that has been worked out. A partial generative grammar for “handwritten” English letters is given, as are also a few computer-generated outputs using this grammar and the parallel processing simulator mentioned earlier.
- 1 BOND, W. D., RICE, R. K., AND WIEGEL, R. BUBBLE SCAN I, Parts I, II, III, IV:Digital Computer Lab. File Nos. 590, 594, 585, 606; U. of Illinois, Urbana, Ill., 1964.Google Scholar
- 2 KIRSCH, R.A. Computer interpretation of English text and picture patterns. Trans. IEEE EC 13 (Aug. 1964), 363-376.Google Scholar
- 3 NARASIMHAN, R. A linguistic approach to pattern recognition. Digital Computer Lab. Ilep. No. 121, U. of Illinois, Urbana, Ill., 1962.Google Scholar
- 4 ---. Labeling schemata and syntactic descriptions of pictures. Inf. Contr. 7 (1964), 151-179.Google ScholarCross Ref
- 5 ---. BUBBLE SCAN. Digital Computer Lab. Rep. No. 167, U. of Illinois, 1964.Google Scholar
- 6 --- AND FORNANGO, J. P. Some further experiments in the parallel processing of pictures. Digital Computer Lab. Trans. IEEE EC 18 (Dec. 1964).Google Scholar
- 7 ---, WITSKEN, J., R., AND JOHNSON, H. BUBBLE TALK. Digital Computer Lab. File No. 604, U. of Illinois, 1964.Google Scholar
- 8 REDDY, V. S. N. COMPAX, users' manual. Computer Group, Tata Inst. of Fundamental Research, Bombay-5, 1965.Google Scholar
- 9 SIMMONS, R. F. Answering English questions by computer: a survey. Comm. A CM 8 (1965), 53-69. Google ScholarDigital Library
- 10 STEIN, J. H. Users' manual for PAX. Digital Computer Lab. Rep. No. 147, U. of Illinois, 1964.Google Scholar
Recommendations
Syntax-Directed Pretty Printing A First Step Towards a Syntax-Directed Editor
A language-independent syntax-directed pretty printer has been implemented as the first step towards building a language-independent syntax-directed editor. The syntax-directed pretty printer works in two phases: the grammar processing phase and the ...
The Interpretation of Meta Grammars Describing Syntax-Directed Interpreters Using an Attribute Grammar Interpreter
A syntax-directed interpreter of attribute grammars is applied to interpret meta grammars describing translators. A specific example is used which concerns the formal description of the same syntax-directed interpreter of attribute grammars for ...
Syntax-Directed Machine Translation of Natural Language: Effect of Garden Path Phenomenon on Sentence Structure
ISDEA '10: Proceedings of the 2010 International Conference on Intelligent System Design and Engineering Application - Volume 02The potential of current machine translation (MT) of natural languages is discussed by comparing the output of embedded structure sentence, ambiguous sentence and garden path sentence. The syntax-oriented MT is a kind of literal translation which may be ...
Comments