77 citations · 264 across the 36 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.FL2013★ 32 cited
Primitive digraphs with large exponents and slowly synchronizing automata
Dmitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov
We present several infinite series of synchronizing automata for which the minimum length of reset words is close to the square of the number of states. All these automata are tigh…
math.GR2013★ 19 cited
Unary enhancements of inherently nonfinitely based semigroups
Karl Auinger, Igor Dolinka, Tatiana V. Pervukhina +1
We exhibit a simple condition under which a finite involutary semigroup whose semigroup reduct is inherently nonfinitely based is also inherently nonfinitely based as a unary semig…