Les automates circulaires biaisés vérifient la conjecture de Černý
Dubuc, L.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 495-505 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1996__30_6_495_0,
     author = {Dubuc, L.},
     title = {Les automates circulaires biais\'es v\'erifient la conjecture de \v Cern\'y},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {495-505},
     mrnumber = {1454826},
     zbl = {0877.68083},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/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) pp. 495-505. http://gdmltest.u-ga.fr/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 168429 | Zbl 0137.01101

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

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

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

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

[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 439469 | Zbl 0364.94073

[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 520853 | Zbl 0389.68036

[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 520853 | Zbl 0389.68036

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

[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 0482.68053

[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 646476 | Zbl 0543.68039

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

[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 0166.27003

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