Copying theorems

Forfattere

  • Joost Engelfriet

DOI:

https://doi.org/10.7146/dpb.v4i48.6467

Resumé

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.

Forfatterbiografi

Joost Engelfriet

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

Nr. 48 (1975): PB-48 Copying theorems

Sektion

Articles

Licens

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.