velikost textu

Výsledky projektu Synchronizační vlastnosti konečných automatů

Výsledky

▼▲Typ výsledku ▼▲Autor celku ▼▲Název celku
(Celkem 12 zázn.)
Vorel, Vojtěch. Complexity of a problem concerning reset words for Eulerian binary automata. Information and Computation, 2017, sv. 253, s. 497–509. ISSN 0890-5401. IF 1.05. [Článek v časopise]
Fernau, Henning and Paramasivan, Meenakshi and Schmid, Markus L. and Vorel, Vojtěch. Characterization and complexity results on jumping finite automata. Theoretical Computer Science, 2017, sv. 679, s. 31–52. ISSN 0304-3975. IF 0.698. [Článek v časopise]
Vorel, Vojtěch. Complexity of a problem concerning reset words for Eulerian binary automata. Information and Computation, 2017, sv. 253, s. 497–509. ISSN 0890-5401. IF 1.05. [Článek v časopise]
Fernau, Henning and Paramasivan, Meenakshi and Schmid, Markus L. and Vorel, Vojtěch. Characterization and complexity results on jumping finite automata. Theoretical Computer Science, 2017, sv. 379, s. 31–52. ISSN 0304-3975. IF 0.698. [Článek v časopise]
Vorel, Vojtěch. Subset Synchronization and Careful Synchronization of Binary Finite Automata. International Journal of Foundations of Computer Science, 2016, sv. 27(5), s. 557–577. ISSN 0129-0541. IF 0.467. [Článek v časopise]
Vorel, Vojtěch and Roman, Adam. Parameterized complexity of synchronization and road coloring. Discrete Mathematics and Theoretical Computer Science, 2015, sv. 17(1), s. 307–330. ISSN 1462-7264. IF 0.324. [Článek v časopise]
Vorel, Vojtěch and Roman, Adam. Complexity of Road Coloring with Prescribed Reset Words. In Adrian-Horia DediuEnrico FormentiCarlos Martín-VideBianca Truthe. Language and Automata Theory and Applications. : Springer, 2015. s. 161–172. [Článek ve sborníku]
Vorel, Vojtěch. Two Results on Discontinuous Input Processing. In Cezar Câmpeanu, Florin Manea, Jeffrey Shallit . Descriptional Complexity of Formal Systems, LNCS 9777. : Springer, 2016. s. 205–216. ISBN 978-3-319-41113-2. [Článek ve sborníku]
Szykula, Marek; Vorel, Vojtěch. An Extremal Series of Eulerian Synchronizing Automata. In Srečko Brlek, Christophe Reutenauer. Developments in Language Theory, LNCS 9840. : Springer, 2016. s. 380–392. ISBN 978-3-662-53131-0. [Článek ve sborníku]
Vorel, Vojtěch, Účast na výroční konferenci CSA 2016 v Lisabonu a přednesení příspěvku s názvem Uncertainty and Synchronization. [Jiný výsledek]
Vorel, Vojtěch, On Basic Properties of Jumping Finite Automata. International Journal of Foundations of Computer Science, IF 0.296, přijato 24. 3. 2017 [Jiný výsledek]
Vorel, Vojtěch and Roman, Adam, Complexity of Road Coloring with Prescribed Reset Words. Journal of Computer and System Sciences, IF 1.678, přijato 10. 6. 2016 [Jiný výsledek]