Geodesic
On concrete characterization of universal hypergraphic automata
Fundamentalʹnaâ i prikladnaâ matematika, Tome 14 (2008) no. 7, pp. 223-231 
E. V. Khvorostukhina. On concrete characterization of universal hypergraphic automata. Fundamentalʹnaâ i prikladnaâ matematika, Tome 14 (2008) no. 7, pp. 223-231. http://geodesic.mathdoc.fr/item/FPM_2008_14_7_a18/
@article{FPM_2008_14_7_a18,
     author = {E. V. Khvorostukhina},
     title = {On concrete characterization of universal hypergraphic automata},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {223--231},
     year = {2008},
     volume = {14},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2008_14_7_a18/}
}
TY  - JOUR
AU  - E. V. Khvorostukhina
TI  - On concrete characterization of universal hypergraphic automata
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2008
SP  - 223
EP  - 231
VL  - 14
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/FPM_2008_14_7_a18/
LA  - ru
ID  - FPM_2008_14_7_a18
ER  - 
%0 Journal Article
%A E. V. Khvorostukhina
%T On concrete characterization of universal hypergraphic automata
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2008
%P 223-231
%V 14
%N 7
%U http://geodesic.mathdoc.fr/item/FPM_2008_14_7_a18/
%G ru
%F FPM_2008_14_7_a18

Voir la notice de l'article provenant de la source Math-Net.Ru

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.

[1] Zykov A. A., “Gipergrafy”, Uspekhi mat. nauk, 29:6 (1974), 89–154 | MR | Zbl

[2] Molchanov A. V., “Ob opredelyaemosti gipergraficheskikh avtomatov ikh vykhodnymi funktsiyami”, Teoreticheskie problemy informatiki i ee prilozhenii, Vyp. 2, Saratov, 1998, 74–84

[3] Molchanov A. V., “Polugruppy endomorfizmov slabykh $p$-gipergrafov”, Izv. vyssh. uchebn. zaved. Matematika, 2000, no. 3(454), 80–83 | MR | Zbl

[4] Plotkin B. I., Gringlaz L. Ya., Gvaramiya A. A., Elementy algebraicheskoi teorii avtomatov, Vysshaya shkola, M., 1994

[5] Khvorostukhina E. V., “O konkretnoi kharakterizatsii universalnykh gipergraficheskikh avtomatov”, Mezhdunar. algebraicheskaya konf., posvyasch. 100-letiyu so dnya rozhdeniya A. G. Kurosha, Tezisy dokladov, M., 2008, 241–242