Reports

 

On Arithmetic Substitutions of EDTOL Languages ; CU-CS-096-76 Public Deposited

Downloadable Content

Download PDF
https://scholar.colorado.edu/concern/reports/rn3012395
Abstract
  • A family of languages is called arithmetic if each infinite language in it is such that its length set contains an arithmetic progression. It is proved that there exists an ETOL language which is not an arithmetic substitution of any EDTOL language. This result shed some light on the question: How much more “complicated” are ETOL languages than EDTOL languages?
Creator
Date Issued
  • 1976-09-01
Academic Affiliation
Last Modified
  • 2019-12-21
Resource Type
Rights Statement
Language

Relationships

Items