Accession Number : AD0736940

Title :   Context-Sensitive Languages Are Elementary.

Descriptive Note : Technical rept.,

Corporate Author : IOWA UNIV IOWA CITY DEPT OF MATHEMATICS

Personal Author(s) : Costich,Oliver L.

Report Date : DEC 1971

Pagination or Media Count : 8

Abstract : The characteristic functions of context-sensitive languages are shown to be properly contained in the elementary functions of Kalmar. Thus context-sensitive languages are primitive recursive. (Author)

Descriptors :   (*CONTEXT SENSITIVE GRAMMARS, MATHEMATICAL LOGIC), RECURSIVE FUNCTIONS, SET THEORY, THEOREMS

Subject Categories : Linguistics
      Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE