×

On subdirectly irreducible automata. (English) Zbl 0482.68050


MSC:

68Q70 Algebraic theory of languages and automata

Citations:

Zbl 0060.058
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 1. A. V. AHO, J. E. HOPCROFT and J. D. ULLMAN, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. Zbl0326.68005 MR413592 · Zbl 0326.68005
[2] 2. M. A. ARBIB, Theories of Abstract Automata, Englewood Cliffs, N. J., Prentice-Hall Inc., 1969. Zbl0193.32801 MR321626 · Zbl 0193.32801
[3] 3. G. BIRKHOFF, Lattice Theory, A.M.S., 1968.
[4] 4. G. BIRKHOFF, Subdirect Unions in Universal Algebra, Bull. Amer. Math. Soc., 50, 1944, pp. 764-768. Zbl0060.05809 MR10542 · Zbl 0060.05809 · doi:10.1090/S0002-9904-1944-08235-9
[5] 5. A.H. CLIFFORD and G. B. PRESTON, The Algebraic Theory of Semigroups, Amer. Math. Soc., 1964. · Zbl 0111.03403
[6] 6. M. DEMLOVÁ, J. DEMEL and V. KOUBEK, Several Algorithms for Finite Algebras, F.C.T., 1979, pp. 99-104. Zbl0426.68020 MR563663 · Zbl 0426.68020
[7] 7. M. DEMLOVÁ, J. DEMEL and V. KOUBEK, Algorithms Deciding Subdirect Irreducibility of Algebras, to appear. · Zbl 0568.08002
[8] 8. J. HARTMANIS and R. E. STEARNS, Algebraic Structure Theory of Sequential Machines, Englewood Cliffs, N. J., Prentice-Hall Inc., 1966. Zbl0154.41701 MR204224 · Zbl 0154.41701
[9] 9. B. M. SCHEIN, Embedding of Semigroups in Generalized Groups (russian), Matem. sb., 55, 1961, pp. 397-400. MR139673
[10] 10. B. M. SCHEIN, About Transitive Representations of Semigroups (russian), Uspechi matem. nauk, 18 1963, pp. 215-222.
[11] 11. G. THIERRIN, Irreducible Automata, Proc. 25th Summer Meeting of Canadian Math. Congress, 1971, pp. 245-262. Zbl0325.94035 MR351685 · Zbl 0325.94035
[12] 12. E. J. TULLY, Representation of a Semigroup by Transformations Acting Transitively on a Set, Amer. J. Math., 83, 1961, pp. 533-541. Zbl0116.25504 MR136670 · Zbl 0116.25504 · doi:10.2307/2372893
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.