14 citations · 54 across the 28 of their papers we have counts for
Showing 2010 · cs.FLShow all
2 papers · 2 filters
cs.FL2010★ 1 cited
State Complexity of Testing Divisibility
Emilie Charlier, Narad Rampersad, Michel Rigo +1
Under some mild assumptions, we study the state complexity of the trim minimal automaton accepting the greedy representations of the multiples of m >= 2 for a wide class of linear…
cs.FL2010★ 4 cited
Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems
Ian McQuillan, Giovanni Pighizzini
The 12th annual workshop, Descriptional Complexity of Formal Systems 2010, is taking place in Saskatoon, Canada, on August 8-10, 2010. It is jointly organized by the IFIP Working G…