On the directability of automata

Lassi Niemelä

Kybernetika (1989)

  • Volume: 25, Issue: 5, page 419-421
  • ISSN: 0023-5954

How to cite


Niemelä, Lassi. "On the directability of automata." Kybernetika 25.5 (1989): 419-421. <http://eudml.org/doc/27485>.

author = {Niemelä, Lassi},
journal = {Kybernetika},
keywords = {Černý hypothesis; finite automata; directable automata},
language = {eng},
number = {5},
pages = {419-421},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the directability of automata},
url = {http://eudml.org/doc/27485},
volume = {25},
year = {1989},

AU - Niemelä, Lassi
TI - On the directability of automata
JO - Kybernetika
PY - 1989
PB - Institute of Information Theory and Automation AS CR
VL - 25
IS - 5
SP - 419
EP - 421
LA - eng
KW - Černý hypothesis; finite automata; directable automata
UR - http://eudml.org/doc/27485
ER -


  1. J. Černý, Poznámka k homogennym experimentom s konečnými automatmi, Mat. fyz. čas. SAV 14 (1964), 208-215. (1964) MR0168429
  2. J. Černý A. Pirická, B. Rosenauerová, On directable automata, Kybernetika 7 (1971), 289-297. (1971) MR0302347
  3. J. E. Pin, Le problème de la synchronisation, Contribution à l'étude de la conjecture de Černý, Thèse, 3e cycle, Paris 1978. (1978) 
  4. J. E. Pin, Le problème de la synchronisation et la conjecture de Černý, In: Non Commutative Structures in Algebra and Geometric Combinatorics (A. De Luca, ed.), CNR (1978), pp. 46-58. (1978) MR0646476
  5. J. E. Pin, On two combinatorial problems arising from automata theory, Ann. Discrete Math. 17(1983), 535-548. (1983) Zbl0523.68042MR0841339
  6. J. E. Pin, Sur les mots synchronisants dans un automate fini, Elektron. Informationsverarb. Kybernet. 14 (1978), 283-289. (1978) Zbl0392.68051MR0530266
  7. J. E. Pin, Sur un cas particulier de la conjecture de Černý, In: Automata, Languages and Programming -- Proceedings 5th International Conference (G. Ausiello, C. Böhm, eds.), (Lecture Notes in Computer Science 62), Springer-Verlag, Berlin--Heidelberg--New York 1978, pp. 345-352. (1978) Zbl0389.68036MR0520853
  8. P. H. Starke, Eine Bemerkung über homogene Experimente, Elektron. Informationsverarb. Kybernet. 2 (1966), 257-259. (1966) Zbl0166.27003

NotesEmbed ?


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.