A Relationship between ETOL and EDTOL Languages
DOI:
https://doi.org/10.7146/dpb.v3i40.6461Resumé
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
Publiceret
1974-11-01
Citation/Eksport
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
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.