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):

Report Date:

1971-12-01

Pagination or Media Count:

8.0

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

Subject Categories:

  • Linguistics
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE