RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2019 Volume 60, Number 6, Pages 1397–1410 (Mi smj3157)

Elementary definability of the class of universal planar automata in the class of semigroups

V. A. Molchanov

Saratov State University

Abstract: Universal planar automata are universal attracting objects in the category of semigroup automata whose set of states and set of output signals are equipped with algebraic structures of the planes that are invariant under the actions of the transition and output functions. We establish the elementary definability of the class of universal planar automata in the class of semigroups and study the problem of the elementary classification of universal planar automata with the use of first-order theories of input signal semigroups of these automata.

UDC: 512.534.5+519.713.2

Received: 05.03.2019
Revised: 08.04.2019
Accepted: 15.05.2019

DOI: 10.33048/smzh.2019.60.616


 English version:
Siberian Mathematical Journal, 2019, 60:6, 1089–1098

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025