On the structure theory of partial automaton semigroups