Follow
O.Kurganskyy
O.Kurganskyy
IAMM NAS of Ukraine
Verified email at iamm.ac.donetsk.ua
Title
Cited by
Cited by
Year
Reachability problems in low-dimensional iterative maps
O Kurganskyy, I Potapov, F Sancho-Caparrini
International Journal of Foundations of Computer Science 19 (04), 935-951, 2008
182008
Computation in one-dimensional piecewise maps and planar pseudo-billiard systems
O Kurganskyy, I Potapov
International Conference on Unconventional Computation, 169-175, 2005
162005
Refining the hierarchy of blind multicounter languages and twist-closed trios
M Jantzen, A Kurganskyy
Information and Computation 185 (2), 159-181, 2003
162003
Languages representable by vertex-labeled graphs
I Grunsky, O Kurganskyy, I Potapov
Mathematical Foundations of Computer Science 2005: 30th International …, 2005
132005
On a maximal NFA without mergible states
I Grunsky, O Kurganskyy, I Potapov
Computer Science–Theory and Applications: First International Computer …, 2006
102006
Reachability problems for one-dimensional piecewise affine maps
O Bournez, O Kurganskyy, I Potapov
International Journal of Foundations of Computer Science 29 (04), 529-549, 2018
82018
Reachability problems for PAMs
O Kurganskyy, I Potapov
SOFSEM 2016: Theory and Practice of Computer Science: 42nd International …, 2016
62016
Indistinguishability of finite-state automata with respect to some environments
AN Kurganskii
Cybernetics and Systems Analysis 37, 33-41, 2001
62001
Indistinguishability of finite-state automata with respect to some environments
AN Kurganskii
Cybernetics and Systems Analysis 37, 33-41, 2001
62001
On the bound of algorithmic resolvability of correctness problems of automaton interaction through communication channels
AN Kurganskii, IG Potapov
Cybernetics and Systems Analysis 35 (3), 385-391, 1999
51999
Computation in one-dimensional piecewise maps
O Kurganskyy, I Potapov, FS Caparrini
Hybrid Systems: Computation and Control: 10th International Workshop, HSCC …, 2007
42007
Indistinguishability of finite automata with constrained behavior
IS Grunskii, AN Kurganskii
Cybernetics and systems analysis 32 (5), 655-663, 1996
41996
A state of a dynamic computational structure distributed in an environment: a model and its corollaries
O Kurgansky
arXiv preprint arXiv:1007.3836, 2010
32010
Мера изменения внутреннего состояния коллектива автоматов в дискретной среде
АН Курганский
Труды Института прикладной математики и механики НАН Украины, 2008
32008
On the Directional Movement of a Collective of Automata without a Compass on a One-dimensional Integer Lattice
OM Kurganskyy, SV Sapunov
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics 16 (3 …, 2016
22016
On the computation power of finite automata in two-dimensional environments
O Kurganskyy, I Potapov
Developments in Language Theory: 8th International Conference, DLT 2004 …, 2005
22005
A measure of state transition of collective of stateless automata in discrete environment
O Kurganskyy, I Potapov
arXiv preprint arXiv:1007.2353, 2010
12010
Universality of Walking Automata on a Class of Geometric Environments
O Kurganskyy, I Potapov
Giulia Battilotti, Paola Zizzi Logical Characterizations of PK and NPK over …, 2005
12005
Refining the hierarchy of blind multicounter languages
M Jantzen, A Kurganskyy
STACS 2001: 18th Annual Symposium on Theoretical Aspects of Computer Science …, 2001
12001
De Bruijn graphs and powers of
O Kurganskyy, I Potapov
arXiv preprint arXiv:1811.02254, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20