A Relationship between ETOL and EDTOL Languages
Author(s) -
Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Sven Skyum
Publication year - 1974
Publication title -
daimi report series
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom