RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2013 Volume 13, Issue 2(2), Pages 31–37 (Mi isu410)

This article is cited in 3 papers

Computer science

Representation of universal planar automata by autonomous input signals

V. A. Molchanov

Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83

Abstract: Universal planar automata are universally attracted objects in the category of automata, whose sets of states and output signals are endowed with structures of planes. The main result of the paper shows that any universal planar automaton is isomorphic to a many-sorted algebraic system canonically constructed from autonomous input signals of the automaton.

Key words: automata, semigroups, planes, many-sorted algebraic systems.

UDC: 519.713.2+512.534

DOI: 10.18500/1816-9791-2013-13-2-2-31-37



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025