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
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
onArithmeticSubstitutionsOfEdtolLanguagesCuCs09676.pdf | 2019-12-21 | Public | Download |