| Title:
|
On the directability of automata (English) |
| Author:
|
Niemelä, Lassi |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
25 |
| Issue:
|
5 |
| Year:
|
1989 |
| Pages:
|
419-421 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68Q45 |
| MSC:
|
68Q70 |
| idZBL:
|
Zbl 0718.68053 |
| idMR:
|
MR1024715 |
| . |
| Date available:
|
2009-09-24T18:13:47Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124330 |
| . |
| Reference:
|
[1] J. Černý: Poznámka k homogennym experimentom s konečnými automatmi.Mat. fyz. čas. SAV 14 (1964), 208-215. MR 0168429 |
| Reference:
|
[2] J. Černý A. Pirická, B. Rosenauerová: On directable automata.Kybernetika 7 (1971), 289-297. MR 0302347 |
| Reference:
|
[3] J. E. Pin: Le problème de la synchronisation, Contribution à l'étude de la conjecture de Černý.Thèse, 3e cycle, Paris 1978. |
| Reference:
|
[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 0646476 |
| Reference:
|
[5] J. E. Pin: On two combinatorial problems arising from automata theory.Ann. Discrete Math. 17(1983), 535-548. Zbl 0523.68042, MR 0841339 |
| Reference:
|
[6] J. E. Pin: Sur les mots synchronisants dans un automate fini.Elektron. Informationsverarb. Kybernet. 14 (1978), 283-289. Zbl 0392.68051, MR 0530266 |
| Reference:
|
[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. Zbl 0389.68036, MR 0520853 |
| Reference:
|
[8] P. H. Starke: Eine Bemerkung über homogene Experimente.Elektron. Informationsverarb. Kybernet. 2 (1966), 257-259. Zbl 0166.27003 |
| . |
