A Relationship between ETOL and EDTOL Languages

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Sven Skyum · DAIMI Report Series · 1974

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.

Read the paper · More papers on PaperTik