A Relationship between ETOL and EDTOL Languages

Forfattere

  • A. Ehrenfeucht
  • Grzegorz Rozenberg
  • Sven Skyum

DOI:

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

Resumé

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