V.R. Bairasheva

Atoms in the structure of degrees of automata transformations and their monadic theorie

(Lobachevskii Journal of Mathematics, Vol.9, pp.7-14 )

The existence of atoms of automaton reducibility degrees structure with essential different properties is proved. In the proof the priority method from the theory of recursive funtions was used.



DVI format (33 Kb), ZIP-ed DVI format (14 Kb),

ZIP-ed PostScript format (36 Kb)