Keyword

synchronizing words

Description: Synchronizing words are input sequences that send every state of a finite automaton to one state, a topic in automata theory and combinatorics.
OpenAlex ID: keywords/synchronizing-words
2009 · A. N. Trahtman · Israel Journal of Mathematics · 145
2007 · A. N. Trahtman · Discrete Mathematics & Theoretical Computer Science · 93
2001 · Jarkko Kari · Bulletin of the European Association for Theoretical Computer Science · 82
1978 · J. E. Pin · Lecture notes in computer science · 72
2006 · A. N. Trahtman · Lecture notes in computer science · 66
2011 · MARIE-PIERRE BÉAL, MIKHAIL V. BERLINKOV, et al. · International Journal of Foundations of Computer Science · 63
2011 · A. N. Trahtman · Lecture notes in computer science · 57
2006 · Fredrick Arnold, Benjamin Steinberg · Theoretical Computer Science · 54
2000 · I. K. Rystsov · Cybernetics and Systems Analysis · 50
1992 · Dominique Perrin, Marcel-Paul Schützenberger · Contemporary mathematics - American Mathematical Society · 50
2017 · Henning Fernau, Andreas Krebs · Algorithms · 44
2001 · Jarkko Kari · Lecture notes in computer science · 43
2011 · BENJAMIN STEINBERG · International Journal of Foundations of Computer Science · 40
1987 · A. A. Klyachko, I. K. Rystsov, et al. · Cybernetics and Systems Analysis · 40
2008 · Helmut Jürgensen · Information and Computation · 36
2021 · Jarkko Kari, Mikhail V. Volkov · EMS Press eBooks · 35
2016 · Henk Don · The Electronic Journal of Combinatorics · 35
2013 · Vincent D. Blondel, Raphaël M. Jungers, et al. · Automatica · 34
2019 · Shitov, Yaroslav · arXiv (Cornell University) · 31
2010 · P. V. Martyugin · Russian Mathematics · 29
2009 · Marie-Pierre Béal, Dominique Perrin · Lecture notes in computer science · 28
1988 · Arturo Carpi · Theoretical Computer Science · 28
2006 · A.N. Trahtman · Electronic Notes in Discrete Mathematics · 27
2013 · Mikhail V. Berlinkov · Theory of Computing Systems · 26
Works count: 236
Citation count: 2,407
Year
Topic
Type