Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Structure Theory of Partial Automaton Semigroups   We study automaton structures, i.e. groups, monoids and semigroups generated
by an automaton, which, in this context, means a deterministic finite-state
letter-to-letter transducer. Instead of considering only complete automata, we
specifically investigate semigroups generated by partial automata. First, we
show that the class of semigroups generated by partial automata coincides with
the class of semigroups generated by complete automata if and only if the
latter class is closed under removing a previously adjoined zero, which is an
open problem in (complete) automaton semigroup theory stated by Cain. Then, we
show that no semidirect product (and, thus, also no direct product) of an
arbitrary semigroup with a (non-trivial) subsemigroup of the free monogenic
semigroup is an automaton semigroup. Finally, we concentrate on inverse
semigroups generated by invertible but partial automata, which we call
automaton-inverse semigroups, and show that any inverse automaton semigroup can
be generated by such an automaton (showing that automaton-inverse semigroups
and inverse automaton semigroups coincide).

14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th