Sur les automates circulaires et la conjecture de Černý
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 32 (1998) no. 1-3, pp. 21-34.
@article{ITA_1998__32_1-3_21_0,
     author = {Dubuc, L.},
     title = {Sur les automates circulaires et la conjecture de {\v{C}ern\'y}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {21--34},
     publisher = {EDP-Sciences},
     volume = {32},
     number = {1-3},
     year = {1998},
     mrnumber = {1657507},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1998__32_1-3_21_0/}
}
TY  - JOUR
AU  - Dubuc, L.
TI  - Sur les automates circulaires et la conjecture de Černý
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1998
SP  - 21
EP  - 34
VL  - 32
IS  - 1-3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1998__32_1-3_21_0/
LA  - fr
ID  - ITA_1998__32_1-3_21_0
ER  - 
%0 Journal Article
%A Dubuc, L.
%T Sur les automates circulaires et la conjecture de Černý
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1998
%P 21-34
%V 32
%N 1-3
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1998__32_1-3_21_0/
%G fr
%F ITA_1998__32_1-3_21_0
Dubuc, L. Sur les automates circulaires et la conjecture de Černý. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 32 (1998) no. 1-3, pp. 21-34. http://www.numdam.org/item/ITA_1998__32_1-3_21_0/

[Čer64] J. Černý, Poznámka k homogénnym experimenton s konečnými automatmi, Mat. fyz. čas. SAV., 1964, 14, p. 208-215. | MR | Zbl

[Čer71] J. Černý, On directable automata, Kybernetika, 1971, 7, p. 4. | MR | Zbl

[Dub96] L. Dubuc, Les automates circulaires biaises vérifient la conjecture de Černý, Informatique théorique et Applications, 1996, 30, n° 6, p. 495-505. | Numdam | MR | Zbl

[Epp90] D. Eppstein, Reset sequences for monotonic automata, SIAM J. Comput, June 1990, 19, 3, p. 500-510. | MR | Zbl

[Fra82] P. Frankl, An extremal problem for two families of sets, Europ. J. Combinatorics, 1982, p. 125-127. | MR | Zbl

[Gor92] P. Goralčík et V. Koubek, Rank problems for composite transformations, IJAC, 1995, 5, n° 3, p. 309-316. | MR | Zbl

[Koh70] Z. Kohavi, Switching and Finite Automata Theory, McGraw-Hill, New York, 1970, p. 414-416. | MR | Zbl

[Pin77] J.- E. Pin, Sur la longueur des mots de rang donné d'un automate fini, C. R. Acad. Sc. A, 1977, 284, p. 1233-1235. | MR | Zbl

[Pin78a] J.-E. Pin, Sur un cas particulier de la conjecture de Černý, Communication 5e colloque "On automata languages and programming" 1978, Udine (Italie). | MR | Zbl

[Pin78b] J.-E. Pin, Le problème de la synchronisation, Contribution à l'étude de la conjecture de Černý, Thèse de 3e cycle à l'Université Pierre et Marie Curie (Paris 6), 1978.

[Pin78c] J.-E. Pin, Sur un cas particulier de la conjecture de Černý, Proc. 5th ICALP, Lect. Notes in Comp. Sci., Springer Verlag, Berlin, Heidelberg, New York, 1978, 62, p. 345-352. | MR | Zbl

[Pin78d] J.-E. Pin, Sur les mots synchronisants dans un automate fini, Elektron. Informationsverarb. Kybernet., 1978, 14, p. 293-303. | MR | Zbl

[Pin78e] J.-E. Pin, Utilisation de l'algèbre linéaire en théorie des automates, Actes du 1er Colloque AFCET-SMF de Mathématiques Appliquées, AFCET, 1978, p. 85-92. | Zbl

[Pin81] J.-E. Pin, Le problème de la synchronisation et la conjecture de Černý, Noncommutative structures in algebra and geometrie combinatorics, De Luca, A.ed., Quaderni de la Ricerca Scientifica, CNR, Roma, 1981, 109, p. 37-48. | MR | Zbl

[Pin83] J.-E. Pin, On two combinatorial problems arising from automata theory, Annals of Discrete Mathematics, 1983, 17, p. 535-548. | MR | Zbl

[Rys95] I. K. Rystsov, Quasioptimal bounds for the length of reset words for regular automata, Acta Cybernetica, 1995, 12, n° 2, p. 145-152. | MR | Zbl

[Sav] P. Savický et S. Vanĕček, Search of synchronizing words for finite automata with aid of linear algebra, unpublished manuscript.

[Sta66] P. H. Starke, Eine Bemerkung über homogene Experimente, Elektron. Information-verarbeit. Kybernetik, 1966, 2, p. 257-259. | Zbl

[Sta69] P. H. Starke, Abstrakte Automaten, VEB Deutscher Verlag der Wissenschaft, (1969), Abstract Automata, North Holland, Amsterdam, (1972). | MR | Zbl