Context-Sensitive Languages Are Elementary.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1971
- Accession Number
- AD0736940
Entities
People
- Oliver L. Costich
Organizations
- University of Iowa