2 citations · 3 across the 6 of their papers we have counts for
6 papers
De Bruijn graphs and powers of
Oleksiy Kurganskyy, Igor Potapov
In this paper we consider the set of two-way infinite words over the alphabet with the integer left part and the fr…
On co-counter-fragments of automata
Oleksiy Kurganskyy, Alexandra Maximova
This paper contains results related to synthesis and presentation of abstract automata by fragments of behaviour and investigates the structure of the classes of finite connected i…
Reachability problems for PAMs
Oleksiy Kurganskyy, Igor Potapov
Piecewise affine maps (PAMs) are frequently used as a reference model to show the openness of the reachability questions in other systems. The reachability problem for one-dimentio…
A collective of stateless automata in a -dimensional environment as a distributed dynamic automaton-like object: a model and its corollaries
Oleksiy Kurganskyy
In this work a collective of interacting stateless automata in a discrete geometric -dimenstional environment is considered as an integral automaton-like computational dynamic o…
A state of a dynamic computational structure distributed in an environment: a model and its corollaries
Oleksiy Kurgansky
Currently there is great interest in computational models consisting of underlying regular computational environments, and built on them distributed computational structures. Examp…
A measure of state transition of collective of stateless automata in discrete environment
Oleksiy Kurganskyy, Igor Potapov
In this work a collective of interacting stateless automata in a discrete geometric environment is considered as an integral automata-like computational dynamic object. For such di…