Copying theorems

Authors

  • Joost Engelfriet

DOI:

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

Abstract

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.

Author Biography

Joost Engelfriet

Downloads

Published

1975-07-01

How to Cite

Engelfriet, J. (1975). Copying theorems. DAIMI Report Series, 4(48). https://doi.org/10.7146/dpb.v4i48.6467

Issue

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

Section

Articles

License

Creative Commons License

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