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
      Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE