Jorge Almeida

2018
Almeida J, Klíma O, Kunc M.. The ω-inequality problem for concatenation hierarchies of star-free languages. Forum Mathematicum. 2018;30:663-679.
Almeida J, Shahzamanian M.. A note on the finite basis and finite rank properties for pseudovarieties of semigroups. Semigroup Forum. 2018;97:177-180.
2017
Almeida J, Costa A. Equidivisible pseudovarieties of semigroups. Publicationes Mathematicae. 2017;90(3-4):435-453.
Almeida J, Shahzamanian M., Steinberg B.. The pro-nilpotent group topology on a free group. Journal of Algebra. 2017;480:332-345.
Almeida J, Borlido C. Complete κ-reducibility of pseudovarieties of the form DRH. International Journal of Algebra and Computation. 2017;27(2):189-235.
Almeida J, Couceiro M, Waldhauser T. On the topological semigroup of equational classes of finite functions under composition. J. of Mult.-Valued Logic & Soft Computing. 2017;28(1):5-28.
Almeida J, Ésik Z, Pin J-. Commutative positive varieties of languages. Acta Cybernetica. 2017;23(1):91-111.
Almeida J, Costa JC, Zeitoun M. Reducibility of pointlike problems. Semigroup Forum. 2017;94(2):325-335.
2016
Almeida J, Klíma O. Reducibility vs. definability for pseudovarieties of semigroups. International Journal of Algebra and Computation. 2016;26(7):1483-1495.
Almeida J, Klíma O. On the irreducibility of pseudovarieties of semigroups. Journal of Pure and Applied Algebra. 2016;220(4):1517-1524.
Almeida J, Costa A. A geometric interpretation of the Schützenberger group of a minimal subshift. Arkiv för Matematik. 2016;54(2):243-275.
Almeida J, Costa JC, Zeitoun M. Factoriality and the Pin-Reutenauer procedure. Discrete Math. Theor. Comput. Sci.. 2016;18:Paper No. 1, 23.
Almeida J, Rodaro E. Semisimple synchronizing automata and the Wedderburn-Artin theory. Internat. J. Foundat. Comput. Sci.. 2016;27(2):127-145.
2015
Almeida J, Cano A., Klíma O, Pin J.. On fixed points of the lower set operator. Int. J. Algebra Comput.. 2015;25(1-2):259-292.
Almeida J, Costa JC, Zeitoun M. McCammond's normal forms for free aperiodic semigroups revisited. LMS J. Comput. Math.. 2015;18:130-147.
Almeida J, Bartoňová J., Klíma O, Kunc M.. On Decidability of Intermediate Levels of Concatenation Hierarchies. In: 19th International Conference Developments in Language Theory (DLT 2015). Vol Developments in Language Theory, LNCS 9168. UK, Liverpool: Springer; 2015. 5. p. 58-70p.
Almeida J, Costa A. A note on pseudovarieties of completely regular semigroups. Bulletin of the Australian Mathematical Society. 2015;92(2):233-237.
2014
Almeida J, Rodaro E. Semisimple synchronizing automata and the Wedderburn-Artin theory. In: Developments in Language Theory, 2014. Vol Developments in Language Theory. Russia, Ekaterinburg: Springer; 2014. 4. p. 49-60p.
Almeida J, Costa JC, Zeitoun M. Closures of regular languages for profinite topologies. Semigroup Forum. 2014;89:20-40.
Almeida J, Costa JC, Zeitoun M. Iterated periodicity over finite aperiodic semigroups. European J. Combin.. 2014;37:115-149.
2013
Almeida J, Costa A. Presentations of Schützenberger groups of minimal subshifts. Israel J. Math.. 2013;196:1-31.
Almeida J, Cardoso Â. A sequence of weakly monotonic automata with increasing level. Int. J. Algebra. 2013;7:91-100.
2012
Almeida J, Costa A. On the transition semigroups of centrally labeled Rauzy graphs. Internat. J. Algebra Comput.. 2012;22:1250018, 25.
2010
Almeida J, Margolis S, Steinberg B, Volkov M. Characterization of group radicals with an application to Mal\cprime cev products. Illinois J. Math.. 2010;54:199-221.
Almeida J, Klíma O. New decidable upper bound of the second level in the Straubing-Thérien concatenation hierarchy of star-free languages. Discrete Math. Theor. Comput. Sci.. 2010;12:41-58.
Almeida J, Costa JC, Teixeira M.. Semidirect product with an order-computable pseudovariety and tameness. Semigroup Forum. 2010;81:26-50.
2009
Almeida J, Klíma O. A counterexample to a conjecture concerning concatenation hierarchies. Inform. Process. Lett.. 2009;110:4-7.
Almeida J, Perrin D. Gérard Lallement (1935–2006). Semigroup Forum. 2009;78:379-383.
Almeida J, Steinberg B. Rational codes and free profinite monoids. J. Lond. Math. Soc. (2). 2009;79:465-477.
Almeida J, Costa A. Infinite-vertex free profinite semigroupoids and symbolic dynamics. J. Pure Appl. Algebra. 2009;213:605-631.
Almeida J, Margolis S, Steinberg B, Volkov M. Representation theory of finite semigroups, semigroup radicals and formal language theory. Trans. Amer. Math. Soc.. 2009;361:1429-1461.
2008
Almeida J, Volkov M, Goldberg S.. Complexity of the identity checking problem for finite semigroups. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI). 2008;358:5-22, 301.
Almeida J. Decidability and tameness in the theory of finite semigroups. Bull. Iranian Math. Soc.. 2008;34:1-22.
Almeida J, Zeitoun M. Description and analysis of a bottom-up DFA minimization algorithm. Inform. Process. Lett.. 2008;107:52-59.
Almeida J, Costa JC, Zeitoun M. Pointlike sets with respect to $\bf R$ and $\bf J$. J. Pure Appl. Algebra. 2008;212:486-499.
2007
Almeida J, Costa JC, Zeitoun M. Complete reducibility of systems of equations with respect to $\ssf R$. Port. Math. (N.S.). 2007;64:445-508.
Almeida J, Zeitoun M. An automata-theoretic approach to the word problem for ω-terms over $\ssfR$. Theoret. Comput. Sci.. 2007;370:131-169.
2006
Almeida J, Volkov M. Subword complexity of profinite words and subgroups of free profinite semigroups. Internat. J. Algebra Comput.. 2006;16:221-258.
2005
Almeida J. Profinite groups associated with weakly primitive substitutions. Fundam. Prikl. Mat.. 2005;11:13-48.
Almeida J, Costa JC, Zeitoun M. Tameness of pseudovariety joins involving R. Monatsh. Math.. 2005;146:89-111.
Almeida J, Margolis SW, Volkov M. The pseudovariety of semigroups of triangular matrices over a finite field. Theor. Inform. Appl.. 2005;39:31-48.
Almeida J, Escada AP. The globals of pseudovarieties of ordered semigroups containing $B_2$ and an application to a problem proposed by Pin. Theor. Inform. Appl.. 2005;39:1-29.
2004
Almeida J, Escada AP. The globals of some subpseudovarieties of DA. Internat. J. Algebra Comput.. 2004;14:525-549.
Almeida J, Machiavelo A. José Morgado: in memoriam. Bol. Soc. Port. Mat.. 2004:1-18.
2003
Almeida J, Volkov M. Profinite identities for finite semigroups whose subgroups belong to a given pseudovariety. J. Algebra Appl.. 2003;2:137-163.
Almeida J, Zeitoun M. Tameness of some locally trivial pseudovarieties. Comm. Algebra. 2003;31:61-77.
2002
Almeida J, Escada AP. On the equation $\bf V\ast\bf G=\scr E\,\bf V$. J. Pure Appl. Algebra. 2002;166:1-28.
Almeida J. Dynamics of implicit operations and tameness of pseudovarieties of groups. Trans. Amer. Math. Soc.. 2002;354:387-411 (electronic).
Almeida J. Some key problems on finite semigroups. Semigroup Forum. 2002;64:159-179.
2001
Almeida J, Delgado M.. Sur certains systèmes d'équations avec contraintes dans un groupe libre–-addenda. Port. Math. (N.S.). 2001;58:379-387.
Almeida J, Azevedo A. Globals of pseudovarieties of commutative semigroups: the finite basis problem, decidability and gaps. Proc. Edinb. Math. Soc. (2). 2001;44:27-47.
Almeida J, Trotter PG. The pseudoidentity problem and reducibility for completely regular semigroups. Bull. Austral. Math. Soc.. 2001;63:407-433.
Almeida J, Trotter PG. Hyperdecidability of pseudovarieties of orthogroups. Glasg. Math. J.. 2001;43:67-83.
Almeida J, Higgins PM, Volkov M. An addendum: ``The gap between partial and full'' [Internat. J. Algebra Comput. \bf 8 (1998), no. 3, 399–430; MR1627844 (99g:20102)]. Internat. J. Algebra Comput.. 2001;11:131-135.
2000
Almeida J. Tameness of pseudovarieties of semigroups. S\=urikaisekikenky\=usho Kōky\=uroku. 2000:8-16.
Almeida J. On hyperdecidable pseudovarieties of simple semigroups. Internat. J. Algebra Comput.. 2000;10:261-284.
Almeida J, Azevedo A, Teixeira L. On finitely based pseudovarieties of the form $\bf V\ast\bf D$ and $\bf V\ast\bf D_n$. J. Pure Appl. Algebra. 2000;146:1-15.
Almeida J, Steinberg B. On the decidability of iterated semidirect products with applications to complexity. Proc. London Math. Soc. (3). 2000;80:50-74.
1999
Almeida J. Power exponents of aperiodic pseudovarieties. Semigroup Forum. 1999;59:18-32.
Almeida J, Delgado M.. Sur certains systèmes d'équations avec contraintes dans un groupe libre. Portugal. Math.. 1999;56:409-417.
Almeida J. Hyperdecidable pseudovarieties and the calculation of semidirect products. Internat. J. Algebra Comput.. 1999;9:241-261.
Almeida J. Some algorithmic problems for pseudovarieties. Publ. Math. Debrecen. 1999;54:531-552.
Almeida J, Azevedo A, Zeitoun M. Pseudovariety joins involving $\scr J$-trivial semigroups. Internat. J. Algebra Comput.. 1999;9:99-112.
1998
Almeida J, Volkov M. The gap between partial and full. Internat. J. Algebra Comput.. 1998;8:399-430.
Almeida J, Weil P. Profinite categories and semidirect products. J. Pure Appl. Algebra. 1998;123:1-50.
1997
Almeida J, Zeitoun M. The pseudovariety $\bf J$ is hyperdecidable. RAIRO Inform. Théor. Appl.. 1997;31:457-482.
Almeida J, Weil P. Free profinite $\scr R$-trivial monoids. Internat. J. Algebra Comput.. 1997;7:625-671.
Almeida J, Higgins PM. Monoids respecting $n$-chains of intervals. J. Algebra. 1997;187:183-202.
1996
Almeida J. A syntactical proof of locality of DA. Internat. J. Algebra Comput.. 1996;6:165-177.
1995
Almeida J, Weil P. Free profinite semigroups over semidirect products. Izv. Vyssh. Uchebn. Zaved. Mat.. 1995:3-31.
Almeida J. The mathematician Hugo Ribeiro. Portugal. Math.. 1995;52:1-14.
1994
Almeida J. Finite semigroups and universal algebra. Vol 3 World Scientific Publishing Co., Inc., River Edge, NJ 1994.
Almeida J. A classification of aperiodic power monoids. J. Algebra. 1994;170:355-387.
Almeida J, Weil P. Reduced factorizations in free profinite groups and join decompositions of pseudovarieties. Internat. J. Algebra Comput.. 1994;4:375-403.
1993
Almeida J, Azevedo A. On regular implicit operations. Portugal. Math.. 1993;50:35-61.
Almeida J. Locally commutative power semigroups and counting factors of words. Theoret. Comput. Sci.. 1993;108:3-16.
Almeida J. A unified syntactical approach to theorems of Putcha, Margolis, and Straubing on finite power semigroups. Semigroup Forum. 1993;46:90-97.
1992
Almeida J. On the power semigroup of a finite semigroup. Portugal. Math.. 1992;49:295-331.
Almeida J, Pin J., Weil P. Semigroups whose idempotents form a subsemigroup. Math. Proc. Cambridge Philos. Soc.. 1992;111:241-253.
1991
Almeida J. On direct product decompositions of finite $\scr J$-trivial semigroups. Internat. J. Algebra Comput.. 1991;1:329-337.
Almeida J. On iterated semidirect products of finite semilattices. J. Algebra. 1991;142:239-254.
Almeida J. On finite simple semigroups. Proc. Edinburgh Math. Soc. (2). 1991;34:205-215.
Almeida J. Implicit operations on finite $\scr J$-trivial semigroups and a conjecture of I. Simon. J. Pure Appl. Algebra. 1991;69:205-218.
Almeida J. On the membership problem for pseudovarieties of commutative semigroups. Semigroup Forum. 1991;42:47-51.
Almeida J. Semigrupos finitos e álgebra universal Universidade de São Paulo, Instituto de Matemática e Estatí stica, São Paulo 1991.
1990
Almeida J. The equation $\bf PX=\bf PJ$. In: Proceedings of the International Symposium on the Semigroup Theory and its Related Fields (Kyoto, 1990). Shimane Univ., Matsue; 1990. 1. p. 1-11p.
Almeida J. An elementary proof that finite groups are projectively torsion-free. Portugal. Math.. 1990;47:437-444.
Almeida J. On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics. Algebra Universalis. 1990;27:333-350.
Almeida J. Semidirectly closed pseudovarieties of locally trivial semigroups. Semigroup Forum. 1990;40:315-323.
1989
Almeida J, Azevedo A. The join of the pseudovarieties of $\scr R$-trivial and $\scr L$-trivial monoids. J. Pure Appl. Algebra. 1989;60:129-137.
Almeida J. Semidirect products of pseudovarieties from the universal algebraist's point of view. J. Pure Appl. Algebra. 1989;60:113-128.
Almeida J. The algebra of implicit operations. Algebra Universalis. 1989;26:16-32.
Almeida J. On power varieties of semigroups. J. Algebra. 1989;120:1-17.
Almeida J. Residually finite congruences and quasi-regular subsets in uniform algebras. Portugal. Math.. 1989;46:313-328.
1988
Almeida J. A notion of branching rank for semilattices with descending chain condition. Order. 1988;4:397-409.
Almeida J. Some pseudovariety joins involving the pseudovariety of finite groups. Semigroup Forum. 1988;37:53-57.
1987
Almeida J. Residually finite congruences and quasiregular subsets in uniform algebras. In: Proceedings of the Second Meeting of Portuguese Algebraists (Portuguese) (Porto, 1987). Univ. Porto, Porto; 1987. 1. p. 11-31p.
1986
Almeida J. Power pseudovarieties of semigroups. I, II. Semigroup Forum. 1986;33:357-373, 375-390.
Almeida J. Some order properties of the lattice of varieties of commutative semigroups. Canad. J. Math.. 1986;38:19-47.
Almeida J. Minimal nonpermutative pseudovarieties of semigroups. I, II. Pacific J. Math.. 1986;121:257-270, 271-279.

Pages