Synchronizing automata with a letter of deficiency 2

Orienting polygonal parts without sensors

Ken Goldberg · Algorithmica · 1993 · 442 citations

Geometric Modeling, Engineering, Geometric Algorithm +9

Reset Sequences for Monotonic Automata

David Eppstein · SIAM Journal on Computing · 1990 · 250 citations

An Extremal Problem for two Families of Sets

Péter Frankl · European Journal of Combinatorics · 1982 · 246 citations

Mathematical Programming, Engineering, Combinatorial Problem +5

Synchronizing finite automata on Eulerian digraphs

Jarkko Kari · Theoretical Computer Science · 2003 · 129 citations

Graph Theory, Automaton Network, Automaton Operation +4

Synchronizing generalized monotonic automata

D. S. Ananichev, Mikhail V. Volkov · Theoretical Computer Science · 2004 · 71 citations

Logical Automaton, Engineering, Formal Methods +4