Decomposition Theorems for Various Kinds of Languages, Parallel in Nature.

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.