|
This article is cited in 2 scientific papers (total in 2 papers)
Computer science
Abstract characterization of semigroups of input signals of universal planar automata
V. A. Molchanov Saratov State University, 83, Astrakhanskaya str.,
410012, Saratov, Russia
Abstract:
Universal planar automata are universally attracted objects in the category of automata, for which sets of states and output signals are endowed with structures of planes. The main results of the paper give us necessary and sufficient conditions under which an arbitrary automaton is isomorphic to a universal planar automaton and an arbitrary semigroup is isomorphic to the semigroup of input signals of a universal planar automata.
Key words:
automaton, semigroup, plane.
Citation:
V. A. Molchanov, “Abstract characterization of semigroups of input signals of universal planar automata”, Izv. Saratov Univ. Math. Mech. Inform., 15:1 (2015), 113–121
Linking options:
https://www.mathnet.ru/eng/isu572 https://www.mathnet.ru/eng/isu/v15/i1/p113
|
Statistics & downloads: |
Abstract page: | 285 | Full-text PDF : | 98 | References: | 52 |
|