|
This article is cited in 1 scientific paper (total in 1 paper)
On problem of abstract definability of universal hypergraphic automata by input symbol semigroup
V. A. Molchanova, E. V. Khvorostukhinab a Saratov national research state University named after N. G. Chernyshevsky (Saratov)
b Yuri
Gagarin State Technical University of Saratov (Saratov)
Abstract:
Hypergraphic automata are automata, state sets and output symbol sets of which are hypergraphs, being invariant under actions of transition and output functions. Universally attracting objects in the category of such automata are called universal hypergraphic automata. The
semigroups of input symbols of such automata are derivative algebras of mappings for such automata. Semigroup properties are interconnected with
properties of the automaton. Therefore, we can study universal hypergraphic automata by investigation of their input
symbol semigroups. In this paper, we solve a problem of abstract definability of such automata by their input symbol semigroups. This problem is to find the
conditions of isomorphism of semigroups of input symbols of universal
hypergraphic automata. The main result of the paper is the solving of this
problem for universal hypergraphic automata over effective hypergraphs with $p$-definable edges. It is a wide and a very important class of automata
because such algebraic systems contain automata
whose state hypergraphs and output symbol hypergraphs are projective or
affine planes. Also they include automata whose state hypergraphs and output symbol
hypergraphs are divided into equivalence classes without
singleton classes. In the current study, we proved that such automata were determined up to isomorphism by their input symbol semigroups and we described the
structure of isomorphisms of such automata.
Keywords:
problem of abstract definability, automaton, hypergraph, semigroup.
Received: 18.03.2017 Accepted: 12.07.2019
Citation:
V. A. Molchanov, E. V. Khvorostukhina, “On problem of abstract definability of universal hypergraphic automata by input symbol semigroup”, Chebyshevskii Sb., 20:2 (2019), 259–272
Linking options:
https://www.mathnet.ru/eng/cheb768 https://www.mathnet.ru/eng/cheb/v20/i2/p259
|
|