Sur les automates circulaires et la conjecture de Černý

L. Dubuc

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1998)

  • Volume: 32, Issue: 1-3, page 21-34
  • ISSN: 0988-3754

How to cite

top

Dubuc, L.. "Sur les automates circulaires et la conjecture de Černý." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 32.1-3 (1998): 21-34. <http://eudml.org/doc/92579>.

@article{Dubuc1998,
author = {Dubuc, L.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {fre},
number = {1-3},
pages = {21-34},
publisher = {EDP-Sciences},
title = {Sur les automates circulaires et la conjecture de Černý},
url = {http://eudml.org/doc/92579},
volume = {32},
year = {1998},
}

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
PB - EDP-Sciences
VL - 32
IS - 1-3
SP - 21
EP - 34
LA - fre
UR - http://eudml.org/doc/92579
ER -

References

top
  1. [Čer64] J. ČERNÝ, Poznámka k homogénnym experimenton s konečnými automatmi, Mat. fyz. čas. SAV., 1964, 14, p. 208-215. Zbl0137.01101MR168429
  2. [Čer71] J. ČERNÝ, On directable automata, Kybernetika, 1971, 7, p. 4. Zbl0223.94029MR302347
  3. [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. Zbl0877.68083MR1454826
  4. [Epp90] D. EPPSTEIN, Reset sequences for monotonic automata, SIAM J. Comput, June 1990, 19, 3, p. 500-510. Zbl0698.68058MR1041543
  5. [Fra82] P. FRANKL, An extremal problem for two families of sets, Europ. J. Combinatorics, 1982, p. 125-127. Zbl0488.05004MR670845
  6. [Gor92] P. GORALČÍK et V. KOUBEK, Rank problems for composite transformations, IJAC, 1995, 5, n° 3, p. 309-316. Zbl0831.20089MR1331737
  7. [Koh70] Z. KOHAVI, Switching and Finite Automata Theory, McGraw-Hill, New York, 1970, p. 414-416. Zbl0206.47701MR411805
  8. [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. Zbl0364.94073MR439469
  9. [Pin78a] J.-E. PIN, Sur un cas particulier de la conjecture de Černý, Communication 5e colloque "On automata languages and programming" 1978, Udine (Italie). Zbl0389.68036MR520853
  10. [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. 
  11. [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. Zbl0389.68036MR520853
  12. [Pin78d] J.-E. PIN, Sur les mots synchronisants dans un automate fini, Elektron. Informationsverarb. Kybernet., 1978, 14, p. 293-303. Zbl0392.68051MR530266
  13. [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. Zbl0482.68053
  14. [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. Zbl0543.68039MR646476
  15. [Pin83] J.-E. PIN, On two combinatorial problems arising from automata theory, Annals of Discrete Mathematics, 1983, 17, p. 535-548. Zbl0523.68042MR841339
  16. [Rys95] I. K. RYSTSOV, Quasioptimal bounds for the length of reset words for regular automata, Acta Cybernetica, 1995, 12, n° 2, p. 145-152. Zbl0844.68085MR1370976
  17. [Sav] P. SAVICKÝ et S. VANĔČEK, Search of synchronizing words for finite automata with aid of linear algebra, unpublished manuscript. 
  18. [Sta66] P. H. STARKE, Eine Bemerkung über homogene Experimente, Elektron. Information-verarbeit. Kybernetik, 1966, 2, p. 257-259. Zbl0166.27003
  19. [Sta69] P. H. STARKE, Abstrakte Automaten, VEB Deutscher Verlag der Wissenschaft, (1969), Abstract Automata, North Holland, Amsterdam, (1972). Zbl0182.02102MR276016

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.