Les automates circulaires biaisés vérifient la conjecture de Černý
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 6, pp. 495-505.
@article{ITA_1996__30_6_495_0,
     author = {Dubuc, L.},
     title = {Les automates circulaires biais\'es v\'erifient la conjecture de {\v{C}ern\'y}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {495--505},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {6},
     year = {1996},
     mrnumber = {1454826},
     zbl = {0877.68083},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1996__30_6_495_0/}
}
TY  - JOUR
AU  - Dubuc, L.
TI  - Les automates circulaires biaisés vérifient la conjecture de Černý
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1996
SP  - 495
EP  - 505
VL  - 30
IS  - 6
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1996__30_6_495_0/
LA  - fr
ID  - ITA_1996__30_6_495_0
ER  - 
%0 Journal Article
%A Dubuc, L.
%T Les automates circulaires biaisés vérifient la conjecture de Černý
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1996
%P 495-505
%V 30
%N 6
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1996__30_6_495_0/
%G fr
%F ITA_1996__30_6_495_0
Dubuc, L. Les automates circulaires biaisés vérifient la conjecture de Černý. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 6, pp. 495-505. http://www.numdam.org/item/ITA_1996__30_6_495_0/

[Čer 64] J. Černý et K. Poznámka, Homogénnym experimenton s Konečnými automatmi. Mat. fyz. cas. SAV., 1964, 14, p. 208-215. | MR | Zbl

[čer 71] J. Černý, On directable automata, Kybernetïka 7, 1971, p. 4. | MR | Zbl

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

[Gor 92] P. Goralčík et V. Koubek, Rank problems for composite transformations, à paraître dans IJAC. | Zbl

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

[Pin 77] 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

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

[Pin 78b] 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.

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

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

[Pin 78e] 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

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

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

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

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

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