2 citations · 2 across the 4 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.FL2014
A Note on a Recent Attempt to Improve the Pin-Frankl Bound
François Gonze, Raphaël M. Jungers, A. N. Trahtman
We provide a counterexample to a lemma used in a recent tentative improvement of the the Pin-Frankl bound for synchronizing automata. This example naturally leads us to formulate a…
cs.FL2014★ 2 cited
On the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronizing Automata
François Gonze, Raphaël M. Jungers
Cerny's conjecture is a longstanding open problem in automata theory. We study two different concepts, which allow to approach it from a new angle. The first one is the triple rend…