arXiv Open Access 2009

The averaging trick and the Cerny conjecture

Benjamin Steinberg

Lihat Sumber

Abstrak

The results of several papers concerning the Černý 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.

Topik & Kata Kunci

cs.FL

Penulis (1)

Benjamin Steinberg

Format Sitasi

APA MLA BibTeX

Steinberg, B. (2009). The averaging trick and the Cerny conjecture. https://arxiv.org/abs/0910.0410

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2009
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓