Open AccessA Relationship between ETOL and EDTOL Languages
Author(s) -
Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Sven Skyum
Publication year - 1974
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v3i40.6461
Subject(s) - abstract family of languages , computer science , programming language , second generation programming language , linguistics , mathematics , fifth generation programming language , philosophy , programming paradigm
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.