@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://archive.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://archive.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://archive.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://archive.numdam.org/item/ITA_1996__30_6_495_0/
[Čer 64] Homogénnym experimenton s Konečnými automatmi. Mat. fyz. cas. SAV., 1964, 14, p. 208-215. | MR | Zbl
et ,[čer 71] On directable automata, Kybernetïka 7, 1971, p. 4. | MR | Zbl
,[Fra 82] An extremal problem for two families of sets, Europ, J. Combinatorics, 1982, p. 125-127. | MR | Zbl
,[Gor 92] Rank problems for composite transformations, à paraître dans IJAC. | Zbl
et ,[Koh 70] Switching and Finite Automata Theory, McGraw-Hill, New York, 1970, p. 414-416. | MR | Zbl
,[Pin 77] 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] 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] 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] 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] Sur les mots synchronisants dans un automate fini, Elektron. Informationsverarb. Kybernet., 1978, 14, p. 293-303. | MR | Zbl
,[Pin 78e] 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] 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] On two combinatorial problems arising from automata theory, Annals of Discrete Mathematics, 1983, 17, p. 535 -548. | MR | Zbl
,[Sav] Search of synchronizing words for finite automata with aid of linear algebra, unpublished manuscript.
et ,(Sta 66] Eine Bemerkung über homogene Experimente, Elektron. Information-verarbeit. Kybernetik, 1966, 2, p. 257-259. | Zbl
,[Sta 69] Abstrakte Automaten, VEB Deutscher Verlag der Wissenschaft, 1969, Abstract Automata, North Holland, Amsterdam, 1972. | MR | Zbl
,