Подписаться
Игорь Рысцов / Igor Rystsov / Ігор Рисцов
Игорь Рысцов / Igor Rystsov / Ігор Рисцов
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”
Подтвержден адрес электронной почты в домене kpi.ua - Главная страница
Название
Процитировано
Процитировано
Год
Reset words for commutative and solvable automata
I Rystsov
Theoretical Computer Science 172 (1-2), 273-279, 1997
1151997
Estimation of the length of reset words for automata with simple idempotents
IK Rystsov
Cybernetics and Systems Analysis 36, 339-344, 2000
552000
Polynomial complete problems in automata theory
IK Rystsov
Information Processing Letters 16 (3), 147-151, 1983
501983
Quasioptimal bound for the length of reset words for regular automata
IK Rystsov
Acta Cybernetica 12 (2), 145-152, 1995
481995
In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
AA Klyachko, IK Rystsov, MA Spivak
Cybernetics 23 (2), 165-171, 1987
401987
Rank of a finite automaton
IK Rystsov
Cybernetics and Systems Analysis 28 (3), 323-328, 1992
341992
Almost optimal bound of recurrent word length for regular automata
IK Rystsov
Cybernetics and Systems Analysis 31 (5), 669-674, 1995
221995
An extremely combinatorial problem connected with the bound on the length of a recurrent word in an automata
AA Kljachko, IK Rystsov, MA Spivak
Kybernetika 2, 16-25, 1987
211987
Exact linear bound for the length of reset words in commutative automata
I Rystsov
Publ. Math. Debrecen 48, 3-4, 1996
191996
On minimizing the length of synchronizing words for finite automata
IK Rystsov
Theory of Designing of Computing Systems, 75-82, 1980
181980
Asymptotic estimate of the length of a diagnostic word for a finite automaton
IK Rystsov
Cybernetics 16 (2), 194-198, 1980
171980
Computational aspects of a method of stochastic approximation
KV Runovski, I Rystsov, HJ Schmeisser
Zeitschrift für Analysis und ihre Anwendungen 25 (3), 367-383, 2006
102006
Primitive and irreducible automata
IK Rystsov
Cybernetics and Systems Analysis 51, 506-513, 2015
62015
On an extremal combinatorial problem connected with an estimate for the length of a reflexive word in an automaton
AA Klyachko, IC Rystsov, MA Spivak
Kibernetika (Kiev) 2, 16-20, 1987
61987
Representations of regular ideals in finite automata
IK Rystsov
Cybernetics and Systems Analysis 39, 668-675, 2003
52003
Proof of an achievable bound on the length of a conditional diagnostic experiment for a finite automaton
IK Rystsov
Cybernetics 12 (3), 354-356, 1976
51976
Affine automata and classical fractals
IK Rystsov
Cybernetics and Systems Analysis 54, 11-20, 2018
42018
Primitive automata that are synchronizing
I Rystsov, M Szykuła
arXiv preprint arXiv:2307.01302, 2023
32023
Cerny’s conjecture for automata with simple idempotents
IK Rystsov
Cybernetics and Systems Analysis 58 (1), 1-7, 2022
32022
Weak equivalence of automata
IK Rystsov
Cybernetics 26 (5), 737-742, 1990
31990
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20