RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2008 Volume 14, Issue 7, Pages 223–231 (Mi fpm1186)

This article is cited in 1 paper

On concrete characterization of universal hypergraphic automata

E. V. Khvorostukhina

Saratov State Socio-Economic University

Abstract: In this paper, we consider structured automata without output signals whose state sets are endowed with an algebraic structure of hypergraphs. The main result of the paper is a theorem where we obtain necessary and sufficient conditions for the possibility to define on the state set of some automaton $A$ a structure of a hypergraph $H$ such that the automaton $A$ will be the universal hypergraphic automaton.

UDC: 519.713+519.4


 English version:
Journal of Mathematical Sciences (New York), 2010, 164:2, 303–308

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024