Abelian Pointlikes of a Monoid

Semigroup Forum

Volumn 56, Issue 3, 1998, Pages 339-361

  Delgado, Manuel ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001602645     PISSN: 00371912     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00005951     Document Type: Article

References (37)

1. Almeida, J."Finite Semigroups and Universal Algebra", World Scientific, Singapore, 1994.
2. Almeida, J., Some algorithmic problems for pseudovarieties, Tech. rep., University of Porto, 1996.
3. Almeida, J. and P. Weil, Reduced factorizations in free profinite groups and join decompositions of pseudovarieties, Int. J. Algebra and Computation 4 (1994) 375-403.
4. Almeida, J. and P. Weil, Relatively free profinite monoids: an introduction and examples, in Semigroups, Formal Languages and Groups, J. B. Fountain, ed., vol. 466, Dordrecht, 1995, Kluwer Academic Publ., 73-117.
5. Almeida, J. and P. Weil, Free profinite semigroups over semidirect products, Russian Math. (Izv. Vuzov Mat.) 39 (1995) 1-27.
6. Almeida, J. and P. Weil, Profinite categories and semidirect products, J. Pure and Appl. Algebra. To appear..
7. Ash, C. J., Finite semigroups with commuting idempotents, J. Austral. Math. Soc., Ser. A 43 (1987) 81-90.
8. Ash, C. J., Inevitable graphs: a proof of the type II conjecture and some related decision procedures, Int. J. Algebra and Computation 1 (1991) 127-146.
9. Delgado, M., Teorema do tipo II e hiperdecidibilidade de pseudovarie-dades de grupos, in preparation (portuguese).
10. Domenjoud, E. and A. P. Tomás, From Elliott-MacMahon to an Algorithm for General Linear Constraints on Naturals, in Proc. of 1st International Conf. on Principles and Practice of Constraint Programming (CP'95), Cassis (France), volume 976 of LNCS, pages 18-35, Springer-Verlag, 1995.
11. Eilenberg, S., "Automata, Languages and Machines", vol. B, Academic Press, New York, 1976.
12. Gitik, R., and E. Rips, On separability properties of groups. Int. J. Algebra and Computation 5 (1995) 703-717.
13. Hall, M., A topology for free groups and related groups, Ann. Math. 52 (1950) 127-139.
14. Henckell, K., Pointlike sets: the finest aperiodic cover of a finite semigroup, J. Pure and Appl. Algebra 55 (1988) 85-126.
15. Henckell, K., S. Margolis, J.-E. Pin, and J. Rhodes, Ash's type II theorem, profinite topology and Malcev products. Part I, Int. J. Algebra and Computation 1 (1991) 411-436.
16. Higgins, P., and S. Margolis, Talk given in a workshop on Theory of Semigroups, in Lisbon, 1996.
17. Jacobson, N., "Basic Algebra I", Freeman, New York, 1974.
18. Jones, P. R. and M. B. Szendrei, Local varieties of completely regular monoids, J. of Algebra 150 (1992) 1-27.
19. Knast, R., Some theorems on graph congruences, RAIRO Inf. Théor. et Appl. 17 (1983) 331-342.
20. Margolis, S. W. and J.-E. Pin, Inverse semigroups and varieties of finite semigroups, J. Algebra 110 (1987) 306-323.
21. Matz, O., A. Miller, A. Pothoff, W. Thomas, and E. Valkema, Report on the program AMoRE, Tech. Rep. 9507, Christian Albrechts Universität, Kiel, 1995.
22. Pin, J.-E., "Varieties of Formal Languages", Plenum, New-York, 1986.
23. Pin, J.-E., A topological approach to a conjecture of Rhodes, Bull. Austral. Math. Soc. 38 (1988) 421-431.
24. Pin, J.-E., Topologies for the free monoid, J. Algebra 137 (1991) 297-237.
25. Pin, J.-E. and C. Reutenauer, A conjecture on the Hall topology for the free group, Bull. London Math. Soc. 23 (1991) 356-362.
26. Rhodes, J. and B. Tilson, Improved lower bounds for the complexity of finite semigroups, J. Pure and Applied Algebra 2 (1972) 13-71.
27. Ribes, L. and P. A. Zalesskiǐ, On the profinite topology on a free group, Bull. London Math. Soc. 25 (1993) 37-43.
28. Ribes, L. and P. A. Zalesskiǐ, The pro-p topology of a free group and algorithmic problems in semigroups, Int. J. Algebra and Computation 4 (1994) 359-374.
29. Simon, I., "Hierarchies of events of dot-depth one", Ph.D. thesis, University of Waterloo, 1972.
30. Sims, C. C., "Computation with finitely presented groups", Cambridge University Press, Cambridge, 1994.
31. Straubing, H., Finite semigroup varieties of the form V * D, J. Pure and Applied Algebra 36 (1985) 53-94.
32. Suttner, K., Automata, 1994, Mathematica package, version 1.2.
33. Thérien, D. and A. Weiss, Graph congruences and wreath products, J. Pure and Applied Algebra 36 (1985) 205-215.
34. Tilson, B., Categories as algebra: an essential ingredient in the theory of monoids, J. Pure and Applied Algebra 48 (1987) 83-198.
35. Wedderburn, J. H. M., Homomorphisms of groups, Ann. Math. 42 (1941) 486-487.
36. Willard, S., "General Topology", Addison Wesley, Reading, M. A., 1970.
37. Wolfram, S., "Mathematica: a system for doingmathematics by computer", Addison Wesley, Reading, M. A., 1991.