Reports
EOL Languages Are Not Codings of FPOL Languages ; CU-CS-098-76 Public Deposited
https://scholar.colorado.edu/concern/reports/rr171z02v
- Abstract
- One of the useful results concerning EOL languages states that a language is an EOL language if and only if it is a coding of a OL language. In this paper we refine this result by demonstrating that there exist EOL languages that are not codings of languages that are generated by propogating OL systems with finite axiom sets. This solves Problem 10 from the “L SYSTEMS PROBLEM BOOK ‘75” (see [4]).
- 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 |
---|---|---|---|---|
eolLanguagesAreNotCodingsOfFpolLanguagesCuCs09876.pdf | 2019-12-21 | Public | Download |