Affiliation:
1. Ural Federal University
Abstract
A survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černý's conjecture and methods for their derivation are presented.
Bibliography: 193 titles.
Funder
Russian Foundation for Basic Research
Ministry of Science and Higher Education of the Russian Federation
Publisher
Steklov Mathematical Institute
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献