On subdirectly irreducible automata
Demlová, M. ; Demel, J. ; Koubek, V.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981), p. 23-46 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1981-01-01
@article{ITA_1981__15_1_23_0,
     author = {Demlov\'a, M. and Demel, J. and Koubek, V\'aclav},
     title = {On subdirectly irreducible automata},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {15},
     year = {1981},
     pages = {23-46},
     mrnumber = {610944},
     zbl = {0482.68050},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1981__15_1_23_0}
}

Demlová, M.; Demel, J.; Koubek, V. On subdirectly irreducible automata. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981) pp. 23-46. http://gdmltest.u-ga.fr/item/ITA_1981__15_1_23_0/

1. A. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. | MR 413592 | Zbl 0326.68005

2. M. A. Arbib, Theories of Abstract Automata, Englewood Cliffs, N. J., Prentice-Hall Inc., 1969. | MR 321626 | Zbl 0193.32801

3. G. Birkhoff, Lattice Theory, A.M.S., 1968.

4. G. Birkhoff, Subdirect Unions in Universal Algebra, Bull. Amer. Math. Soc., 50, 1944, pp. 764-768. | MR 10542 | Zbl 0060.05809

5. A.H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, Amer. Math. Soc., 1964.

6. M. Demlová, J. Demel and V. Koubek, Several Algorithms for Finite Algebras, F.C.T., 1979, pp. 99-104. | MR 563663 | Zbl 0426.68020

7. M. Demlová, J. Demel and V. Koubek, Algorithms Deciding Subdirect Irreducibility of Algebras, to appear.

8. J. Hartmanis and R. E. Stearns, Algebraic Structure Theory of Sequential Machines, Englewood Cliffs, N. J., Prentice-Hall Inc., 1966. | MR 204224 | Zbl 0154.41701

9. B. M. Schein, Embedding of Semigroups in Generalized Groups (russian), Matem. sb., 55, 1961, pp. 397-400. | MR 139673

10. B. M. Schein, About Transitive Representations of Semigroups (russian), Uspechi matem. nauk, 18 1963, pp. 215-222.

11. G. Thierrin, Irreducible Automata, Proc. 25th Summer Meeting of Canadian Math. Congress, 1971, pp. 245-262. | MR 351685 | Zbl 0325.94035

12. E. J. Tully, Representation of a Semigroup by Transformations Acting Transitively on a Set, Amer. J. Math., 83, 1961, pp. 533-541. | MR 136670 | Zbl 0116.25504