Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Properties of quasi-alphabetic tree bimorphisms   We study the class of quasi-alphabetic relations, i.e., tree transformations
defined by tree bimorphisms with two quasi-alphabetic tree homomorphisms and a
regular tree language. We present a canonical representation of these
relations; as an immediate consequence, we get the closure under union. Also,
we show that they are not closed under intersection and complement, and do not
preserve most common operations on trees (branches, subtrees, v-product,
v-quotient, f-top-catenation). Moreover, we prove that the translations defined
by quasi-alphabetic tree bimorphism are exactly products of context-free string
languages. We conclude by presenting the connections between quasi-alphabetic
relations, alphabetic relations and classes of tree transformations defined by
several types of top-down tree transducers. Furthermore, we get that
quasi-alphabetic relations preserve the recognizable and algebraic tree
languages.

24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math