Geodesic
On the directability of automata
Kybernetika, Tome 25 (1989) no. 5, pp. 419-421 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68Q45, 68Q70 
@article{KYB_1989_25_5_a6,
     author = {Niemel\"a, Lassi},
     title = {On the directability of automata},
     journal = {Kybernetika},
     pages = {419--421},
     year = {1989},
     volume = {25},
     number = {5},
     mrnumber = {1024715},
     zbl = {0718.68053},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1989_25_5_a6/}
}
TY  - JOUR
AU  - Niemelä, Lassi
TI  - On the directability of automata
JO  - Kybernetika
PY  - 1989
SP  - 419
EP  - 421
VL  - 25
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/KYB_1989_25_5_a6/
LA  - en
ID  - KYB_1989_25_5_a6
ER  - 
%0 Journal Article
%A Niemelä, Lassi
%T On the directability of automata
%J Kybernetika
%D 1989
%P 419-421
%V 25
%N 5
%U http://geodesic.mathdoc.fr/item/KYB_1989_25_5_a6/
%G en
%F KYB_1989_25_5_a6
Niemelä, Lassi. On the directability of automata. Kybernetika, Tome 25 (1989) no. 5, pp. 419-421. http://geodesic.mathdoc.fr/item/KYB_1989_25_5_a6/

[1] J. Černý: Poznámka k homogennym experimentom s konečnými automatmi. Mat. fyz. čas. SAV 14 (1964), 208-215. | MR

[2] J. Černý A. Pirická, B. Rosenauerová: On directable automata. Kybernetika 7 (1971), 289-297. | MR

[3] J. E. Pin: Le problème de la synchronisation, Contribution à l'étude de la conjecture de Černý. Thèse, 3e cycle, Paris 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. | MR

[5] J. E. Pin: On two combinatorial problems arising from automata theory. Ann. Discrete Math. 17(1983), 535-548. | MR | Zbl

[6] J. E. Pin: Sur les mots synchronisants dans un automate fini. Elektron. Informationsverarb. Kybernet. 14 (1978), 283-289. | MR | Zbl

[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. | MR | Zbl

[8] P. H. Starke: Eine Bemerkung über homogene Experimente. Elektron. Informationsverarb. Kybernet. 2 (1966), 257-259. | Zbl