A Relationship between ETOL and EDTOL Languages
DOI:
https://doi.org/10.7146/dpb.v3i40.6461Abstract
This paper provides a method of ''decomposing'' a subclass of ETOL languages into deterministic ETOL languages. This allows one to use every known example of a language which is not a deterministic ETOL language to produce languages which are not ETOL languages.
To appear in Theoretical Computer Science.
Downloads
Published
1974-11-01
How to Cite
Ehrenfeucht, A., Rozenberg, G., & Skyum, S. (1974). A Relationship between ETOL and EDTOL Languages. DAIMI Report Series, 3(40). https://doi.org/10.7146/dpb.v3i40.6461
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.