Copying theorems
DOI:
https://doi.org/10.7146/dpb.v4i48.6467Resumé
In this paper we examine the relations between various kinds of language families (string as well as tree language families) by using copying theorems of the following kind: Let f be some ''copy''-operator and (F_2 subset= F_1) two families of languages. If f (L) is in (F_1) then L and f (L) are in (F_2).
Published in Information Processing Letters, Vol. 4 (1976), pp. 157-161.
Downloads
Publiceret
1975-07-01
Citation/Eksport
Engelfriet, J. (1975). Copying theorems. DAIMI Report Series, 4(48). https://doi.org/10.7146/dpb.v4i48.6467
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.