Equations on the semidirect product of a finite semilattice by a 𝒥 -trivial monoid of height k

F. Blanchet-Sadri

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

  • Volume: 29, Issue: 3, page 157-170
  • ISSN: 0988-3754

How to cite

top

Blanchet-Sadri, F.. "Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 29.3 (1995): 157-170. <http://eudml.org/doc/92502>.

@article{Blanchet1995,
author = {Blanchet-Sadri, F.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {trivial monoids; Simon's hierarchy},
language = {eng},
number = {3},
pages = {157-170},
publisher = {EDP-Sciences},
title = {Equations on the semidirect product of a finite semilattice by a $\mathcal \{J\}$-trivial monoid of height $k$},
url = {http://eudml.org/doc/92502},
volume = {29},
year = {1995},
}

TY - JOUR
AU - Blanchet-Sadri, F.
TI - Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1995
PB - EDP-Sciences
VL - 29
IS - 3
SP - 157
EP - 170
LA - eng
KW - trivial monoids; Simon's hierarchy
UR - http://eudml.org/doc/92502
ER -

References

top
  1. 1. J. ALMEIDA, Semidirect Products of Pseudovarieties from the Universal Algebraist's Point of View, J. of Pure and Applied Algebra, 1989, 60, pp. 113-128. Zbl0687.20053MR1020712
  2. 2. J. ALMEIDA, Semidirectly Closed Pseudovarieties of Locally Trivial Semigroups, Semigroup Forum, 1990, 40, pp. 315-323. Zbl0711.20032MR1038009
  3. 3. J. ALMEIDA, On Iterated Semidirect Products of Finite Semilattices, J. of Algebra, 1991, 142, pp. 239-254. Zbl0743.20056MR1125216
  4. 4. C. J. ASH, Finite Semigroups with Commuting Idempotents, J. of Australian Math. Soc., Ser., A, 1987, 43, pp. 81-90. Zbl0634.20032MR886805
  5. 5. F. BLANCHET-SADRI, Some Logical Characterizations of the Dot-Depth Hierarchy and Applications, Ph. D. Thesis, McGill University, 1989. Zbl0831.68066MR2685431
  6. 6. F. BLANCHET-SADRI, Games, Equations and the Dot-Depth Hierarchy, Computers and Mathematics with applications, 1989, 18, pp. 809-822. Zbl0682.03015MR1008808
  7. 7. F. BLANCHET-SADRI, On Dot-Depth Two, R.A.I.R.O. Informatique Théorique et applications, 1990, 24, pp. 521-530. Zbl0718.68046MR1082913
  8. 8. F. BLANCHET-SADRI, Games, Equations and Dot-Depth Two Monoids, Discrete Applied Mathematics, 1992, 39, pp. 99-111. Zbl0791.20068MR1184681
  9. 9. F. BLANCHET-SADRI, The Dot-Depth of a Generating Class of Aperiodic Monoids is Computable, J. Foundations Comput Sci., 1992, 3, pp. 419-442. Zbl0776.68087MR1209555
  10. 10. F. BLANCHET-SADRI, Equations and Dot-Depth One, Semigroup Forum, 1993, 47, pp. 305-317. Zbl0814.20048MR1235764
  11. 11. F. BLANCHET-SADRI, Equations and Monoid Varieties of Dot-Depth One and Two, Theoretical Comput. Sci., 1994, 123, pp. 239-258. Zbl0801.68105MR1256200
  12. 12. F. BLANCHET-SADRI, On a Complete Set of Generators for Dot-Depth Two, Discrete Applied Mathematics, 1994, 50, pp. 1-25. Zbl0793.68087MR1272549
  13. 13. F. BLANCHET-SADRI, Some Logical Characterizations of the Dot-Depth Hierarchy and Applications, J. Comp. Syd. Sci. (à paraître). Zbl0831.68066
  14. 14. J. A. BRZOZOWSKI and I. SIMON, Characterizations of Locally Testable Events, Discrete Mathematics, 1973, 4, pp. 243-271. Zbl0255.94032MR319404
  15. 15. S. EILENBERG, Automata, Languages and Machines, B, Academic Press, New York, 1976. Zbl0359.94067MR530383
  16. 16. S. EILENBERG and M. P. SCHÜTZENBERGER, On Pseudovarieties, Advances in Mathematics, 1976, 19, pp. 413-418. Zbl0351.20035MR401604
  17. 17. C. IRASTORZA, Base Non Finie de Variétés, Lecture Notes in Comput. Sci., Springer Verlag, Berlin, 1985, 182, pp. 180-186. Zbl0572.20041MR786881
  18. 18. J. KARNOFSKI and J. RHODES, Decidability of Complexity One-Half for Finite Semi-groups, Semigroup Forum, 1982, 24, pp. 55-66. Zbl0503.20028MR645703
  19. 19. G. LALLEMENT, Semigroups and Combinatorial Applications, Wiley, New York, 1979. Zbl0421.20025MR530552
  20. 20. J. E. PIN, Variétés de langages formels, Masson, Paris, 1984; Varieties of Formal Languages, North Oxford Academic, London, 1986 and Plenum, NewYork, 1986. Zbl0636.68093MR752695
  21. Varieties of Formal Languages, North Oxford Academic, London, 1986 and Plenum, NewYork, 1986. 
  22. 21. J. E. PIN, Hiérarchies de concaténation, R.A.I.R.O. Informatique Théorique, 1984, 18, pp. 23-46. Zbl0559.68062MR750449
  23. 22. J. E. PIN, On Semidirect Products of Two Finite Semilattices, Semigroup Forum, 1984, 28, pp. 73-81. Zbl0527.20046MR729653
  24. 23. I. SIMON, Hierarchies of Events of Dot-Depth One, Ph. D. Thesis, University of Waterloo, 1972. MR2623305
  25. 24. I. SIMON, Piecewise Testable Events, Proc. 2nd GI Conference, Lecture Notes in Comput. Sci., Springer Verlag, Berlin, 1975, 33, pp. 214-222. Zbl0316.68034MR427498
  26. 25. P. STIFFLER, Extension of the Fundamental Theorem of Finite Semigoups, Advances in Mathematics, 1973, 11, pp. 159-209. 

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.