The averaging trick and the Cerny conjecture

Details The averaging trick and the Cerny conjecture The averaging trick and the Cerny conjecture

2009-10-02

arxiv.org/abs/0910.0410v3

Computer Science

Formal Languages and Automata Theory

Scientific paper

The results of several papers concerning the \v{C}ern\'y 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.

Affiliated with

Also associated with

No associations

Rating

The averaging trick and the Cerny conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The averaging trick and the Cerny conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The averaging trick and the Cerny conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-26400