On subdirectly irreducible automata

M. Demlová; J. Demel; V. Koubek

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1981)

  • Volume: 15, Issue: 1, page 23-46
  • ISSN: 0988-3754

How to cite

top

Demlová, M., Demel, J., and Koubek, V.. "On subdirectly irreducible automata." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 15.1 (1981): 23-46. <http://eudml.org/doc/92133>.

@article{Demlová1981,
author = {Demlová, M., Demel, J., Koubek, V.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {subdirect irreducibility; congruences},
language = {eng},
number = {1},
pages = {23-46},
publisher = {EDP-Sciences},
title = {On subdirectly irreducible automata},
url = {http://eudml.org/doc/92133},
volume = {15},
year = {1981},
}

TY - JOUR
AU - Demlová, M.
AU - Demel, J.
AU - Koubek, V.
TI - On subdirectly irreducible automata
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1981
PB - EDP-Sciences
VL - 15
IS - 1
SP - 23
EP - 46
LA - eng
KW - subdirect irreducibility; congruences
UR - http://eudml.org/doc/92133
ER -

References

top
  1. 1. A. V. AHO, J. E. HOPCROFT and J. D. ULLMAN, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974. Zbl0326.68005MR413592
  2. 2. M. A. ARBIB, Theories of Abstract Automata, Englewood Cliffs, N. J., Prentice-Hall Inc., 1969. Zbl0193.32801MR321626
  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.05809MR10542
  5. 5. A.H. CLIFFORD and G. B. PRESTON, The Algebraic Theory of Semigroups, Amer. Math. Soc., 1964. Zbl0111.03403
  6. 6. M. DEMLOVÁ, J. DEMEL and V. KOUBEK, Several Algorithms for Finite Algebras, F.C.T., 1979, pp. 99-104. Zbl0426.68020MR563663
  7. 7. M. DEMLOVÁ, J. DEMEL and V. KOUBEK, Algorithms Deciding Subdirect Irreducibility of Algebras, to appear. Zbl0426.68020
  8. 8. J. HARTMANIS and R. E. STEARNS, Algebraic Structure Theory of Sequential Machines, Englewood Cliffs, N. J., Prentice-Hall Inc., 1966. Zbl0154.41701MR204224
  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.94035MR351685
  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.25504MR136670

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.