Decomposition Theorems for Various Kinds of Languages, Parallel in Nature.
DOI:
https://doi.org/10.7146/dpb.v3i38.6459Abstract
In this paper we examine the ability of different systems to generate languages in which the words of the language are composed of words from languages belonging to other families.
On this basis we are able to give examples of languages not belonging to a certain family by giving examples of languages not belonging to some smalIer famiIy.
To appear in SIAM J on Computing.
Downloads
Published
1974-10-01
How to Cite
Skyum, S. (1974). Decomposition Theorems for Various Kinds of Languages, Parallel in Nature. DAIMI Report Series, 3(38). https://doi.org/10.7146/dpb.v3i38.6459
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.