Open AccessCopying theorems
Author(s) -
Joost Engelfriet
Publication year - 1975
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v4i48.6467
Subject(s) - copying , string (physics) , operator (biology) , mathematics , combinatorics , discrete mathematics , humanities , arithmetic , computer science , linguistics , philosophy , political science , biology , law , genetics , repressor , transcription factor , mathematical physics , gene
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.