Geodesic
Fast diagnosis of some semigroup properties of automata
Kybernetika, Tome 22 (1986) no. 1, pp. 92-99 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 20M35, 68Q70 
@article{KYB_1986_22_1_a7,
     author = {Demlov\'a, Marie and Koubek, V\'aclav},
     title = {Fast diagnosis of some semigroup properties of automata},
     journal = {Kybernetika},
     pages = {92--99},
     year = {1986},
     volume = {22},
     number = {1},
     mrnumber = {839348},
     zbl = {0608.68042},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1986_22_1_a7/}
}
TY  - JOUR
AU  - Demlová, Marie
AU  - Koubek, Václav
TI  - Fast diagnosis of some semigroup properties of automata
JO  - Kybernetika
PY  - 1986
SP  - 92
EP  - 99
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_1986_22_1_a7/
LA  - en
ID  - KYB_1986_22_1_a7
ER  - 
%0 Journal Article
%A Demlová, Marie
%A Koubek, Václav
%T Fast diagnosis of some semigroup properties of automata
%J Kybernetika
%D 1986
%P 92-99
%V 22
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_1986_22_1_a7/
%G en
%F KYB_1986_22_1_a7
Demlová, Marie; Koubek, Václav. Fast diagnosis of some semigroup properties of automata. Kybernetika, Tome 22 (1986) no. 1, pp. 92-99. http://geodesic.mathdoc.fr/item/KYB_1986_22_1_a7/

[1] A. V. Aho J. E. Hopcroft, J. D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesiey, Reading, Mass. 1974. | MR

[2] A. H. Clifford, G. B. Preston: The Algebraic Theory of Semigroups. AMS Providence, Rhode Island 1967. | Zbl

[3] M. Demlová J. Demel, V. Koubek: On subdirectly irreducible automata. RAIRO - Inform. Théor. 15 (1981), 23-46. | MR

[4] R. E. Tarjan: Depth first search and linear graph algorithms. SIAM J. Comput. 1 (1971), 146-160. | MR

[5] T. Watanabe, A. Nakamura: On the transformation semigroups of finite automata. J. Comp. System Sci. 26 (1983), 107-138. | MR | Zbl

[6] T. Watanabe, S. Noguchi: The amalgamation of automata. J. Comp. System Sci. 15 (1977), 1-16. | MR | Zbl

[7] T. Watanabe, S. Noguchi: Quasi-state independent automata. I.E.C.E. Japan. Trans. 60-D (1977), 177-179.