A Relationship between ETOL and EDTOL Languages

A. Ehrenfeucht; Grzegorz Rozenberg; Sven Skyum

doi:10.7146/dpb.v3i40.6461

A Relationship between ETOL and EDTOL Languages

Authors

A. Ehrenfeucht
Grzegorz Rozenberg
Sven Skyum

DOI:

https://doi.org/10.7146/dpb.v3i40.6461

Abstract

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