The averaging trick and the Černý conjecture

  • Authors:

  • Benjamin Steinberg

  • Affiliations:

  • School of Mathematics and Statistics, Carleton University, Ottawa, ON, Canada

  • Venue:
  • DLT'10 Proceedings of the 14th international conference on Developments in language theory
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The results of several papers concerning the Černy conjecture are deduced as consequences of a simple idea that I call the averaging trick. This idea is implicitly used in the literature, but no attempt was made to formalize the proof scheme axiomatically. Instead, authors axiomatized classes of automata to which it applies.