Slowly Synchronizing Automata and Digraphs

Mathematical Foundations of Computer Science 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15155-2_7 ◽

2010 ◽

pp. 55-65 ◽

Author(s):

Dmitry Ananichev ◽

Vladimir Gusev ◽

Mikhail Volkov

Keyword(s):

Synchronizing Automata

Download Full-text

Describing Homing and Distinguishing Sequences for Nondeterministic Finite State Machines via Synchronizing Automata

Implementation and Application of Automata - Lecture Notes in Computer Science ◽

10.1007/978-3-319-22360-5_16 ◽

2015 ◽

pp. 188-198 ◽

Author(s):

Natalia Kushik ◽

Nina Yevtushenko

Keyword(s):

Finite State Machines ◽

State Machines ◽

Synchronizing Automata ◽

Distinguishing Sequences ◽

Download Full-text

Trim Strongly Connected Synchronizing Automata and Ideal Languages

Fundamenta Informaticae ◽

10.3233/fi-2018-1720 ◽

2018 ◽

Vol 162 (2-3) ◽

pp. 183-203

Author(s):

Marina Maslennikova ◽

Emanuele Rodaro

Keyword(s):

Synchronizing Automata ◽

Strongly Connected

Download Full-text

Ideal regular languages and strongly connected synchronizing automata

Theoretical Computer Science ◽

10.1016/j.tcs.2016.09.026 ◽

2016 ◽

Vol 653 ◽

pp. 97-107 ◽

Author(s):

Rogério Reis ◽

Emanuele Rodaro

Keyword(s):

Regular Languages ◽

Synchronizing Automata ◽

Strongly Connected

Download Full-text

Synchronizing automata: Reset strings and state complexity

2012 IEEE 13th International Symposium on Computational Intelligence and Informatics (CINTI) ◽

10.1109/cinti.2012.6496796 ◽

2012 ◽

Author(s):

A. Kelemenova

Keyword(s):

State Complexity ◽

Synchronizing Automata

Download Full-text

Reachability of consensus and synchronizing automata

2015 54th IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc.2015.7402864 ◽

2015 ◽

Author(s):

Pierre-Yves Chevalier ◽

Julien M. Hendrickx ◽

Raphael M. Jungers

Keyword(s):

Synchronizing Automata

Download Full-text

Synchronizing automata preserving a chain of partial orders

Theoretical Computer Science ◽

10.1016/j.tcs.2009.03.021 ◽

2009 ◽

Vol 410 (37) ◽

pp. 3513-3519 ◽

Author(s):

M.V. Volkov

Keyword(s):

Partial Orders ◽

Synchronizing Automata ◽

Download Full-text

Representation of (Left) Ideal Regular Languages by Synchronizing Automata

Lecture Notes in Computer Science - Computer Science -- Theory and Applications ◽

10.1007/978-3-319-20297-6_21 ◽

2015 ◽

pp. 325-338

Author(s):

Marina Maslennikova ◽

Emanuele Rodaro

Keyword(s):

Regular Languages ◽

Synchronizing Automata

Download Full-text

Regular Ideal Languages and Synchronizing Automata

Lecture Notes in Computer Science - Combinatorics on Words ◽

10.1007/978-3-642-40579-2_22 ◽

2013 ◽

pp. 205-216 ◽

Author(s):

Rogério Reis ◽

Emanuele Rodaro

Keyword(s):

Synchronizing Automata ◽

Download Full-text

Composition Sequences and Synchronizing Automata

Computation, Physics and Beyond - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27654-5_31 ◽

2012 ◽

pp. 403-416

Author(s):

Arto Salomaa

Keyword(s):

Synchronizing Automata

Download Full-text

Computing the shortest reset words of synchronizing automata

Journal of Combinatorial Optimization ◽

10.1007/s10878-013-9682-0 ◽

2013 ◽

Vol 29 (1) ◽

pp. 88-124 ◽

Author(s):

Andrzej Kisielewicz ◽

Jakub Kowalski ◽

Marek Szykuła

Keyword(s):

Synchronizing Automata

Download Full-text