Accession Number : AD0711406
Title : A SYNTACTICAL ANALYSIS OF THE PATTERN DESCRIPTION LANGUAGE PADEL.
Descriptive Note : Technical rept.,
Corporate Author : OHIO STATE UNIV RESEARCH FOUNDATION COLUMBUS
Personal Author(s) : Amoss,John O. ; Breeding,Kenneth J.
Report Date : JUL 1970
Pagination or Media Count : 34
Abstract : The paper describes an artificial language called PADEL which may be used to describe line drawings. The language may be thought of as being a translational grammar in that picture elements correspond in a one to one way with the languages vocabulary. The picture elements of interest are first described. PADEL's grammar is then formally defined followed by a description of the correspondence between picture elements and elements in the grammar. This grammar is then analyzed as an element of the set of phrase structured grammars. It is then shown that this grammar is a finite state or regular grammar. Finally a regular expression describing all possible strings in the language is derived. (Author)
Descriptors : (*PROGRAMMING LANGUAGES, *SYNTAX), (*DIAGRAMS, *PATTERN RECOGNITION), ANALYSIS
Subject Categories : Linguistics
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE