Reports
On Structure of Derivations in ETOL Systems ; CU-CS-046-74 Public Deposited
https://scholar.colorado.edu/concern/reports/3r074v747
- Abstract
- This paper investigates the structure of derivations in deterministic ETOL systems. The main theorem says that in a deterministic ETOL system each derivation of a long enough word of a special kind (the so-called f-random word) has a very strong combinatorial structure. In fact the main result of this paper is very essential for proving useful properties of deterministic ETOL languages, which is demonstrated already in a number of papers.
- Creator
- Date Issued
- 1974-07-01
- Academic Affiliation
- Last Modified
- 2019-12-21
- Resource Type
- Rights Statement
- Language
Relationships
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
onStructureOfDerivationsInEtolSystemsCuCs04674.pdf | 2019-12-21 | Public | Download |