Jorge Almeida

Publication Activity (10 Years)

Years Active: 1988-2022
Publications (10 Years): 18

Top Topics

Prime Implicates

Binary Patterns

Database Theory

Top Venues

Discret. Math. Theor. Comput. Sci.

Int. J. Algebra Comput.

Developments in Language Theory

Publications

Jorge Almeida, Alfredo Costa, Revekka Kyriakoglou, Dominique Perrin
Book Introduction by the Authors: Profinite Semigroups and Symbolic Dynamic. Bull. EATCS 136 (2022)
Jorge Almeida, Ondrej Klíma
Binary patterns in the Prouhet-Thue-Morse sequence. Discret. Math. Theor. Comput. Sci. 23 (3) (2021)
Jorge Almeida, Ondrej Klíma
Profinite congruences and unary algebras. CoRR (2020)
Jorge Almeida, Ondrej Klíma
On the insertion of n-powers. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Jorge Almeida, José Carlos Costa, Marc Zeitoun
Recognizing pro-R closures of regular languages. CoRR (2019)
Jorge Almeida, Célia Borlido
Complete κ-reducibility of pseudovarieties of the form DRH. Int. J. Algebra Comput. 27 (2) (2017)
Jorge Almeida, Zoltán Ésik, Jean-Éric Pin
Commutative positive varieties of languages. CoRR (2017)
Jorge Almeida, Ondrej Klíma
On the insertion of n-powers. CoRR (2017)
Jorge Almeida, Miguel Couceiro, Tamás Waldhauser
On the Topological Semigroup of Equational Classes of Finite Functions Under Composition. J. Multiple Valued Log. Soft Comput. 28 (1) (2017)
Jorge Almeida, Alfredo Costa, José Carlos Costa, Marc Zeitoun
The linear nature of pseudowords. CoRR (2017)
Jorge Almeida, Zoltán Ésik, Jean-Éric Pin
Commutative Positive Varieties of Languages. Acta Cybern. 23 (1) (2017)
Jorge Almeida, Ondrej Klíma, Michal Kunc
The omega-inequality problem for concatenation hierarchies of star-free languages. CoRR (2016)
Jorge Almeida, Ondrej Klíma
Reducibility vs. definability for pseudovarieties of semigroups. Int. J. Algebra Comput. 26 (7) (2016)
Jorge Almeida, José Carlos Costa, Marc Zeitoun
Factoriality and the Pin-Reutenauer procedure. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Jorge Almeida, Emanuele Rodaro
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Int. J. Found. Comput. Sci. 27 (2) (2016)
Jorge Almeida, A. Cano, Ondrej Klíma, Jean-Éric Pin
On fixed points of the lower set operator. Int. J. Algebra Comput. 25 (1-2) (2015)
Jorge Almeida, José Carlos Costa, Marc Zeitoun
McCammond's normal forms for free aperiodic semigroups revisited. LMS J. Comput. Math. 18 (1) (2015)
Jorge Almeida, Jana Bartonová, Ondrej Klíma, Michal Kunc
On Decidability of Intermediate Levels of Concatenation Hierarchies. DLT (2015)
Jorge Almeida, Emanuele Rodaro
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory. Developments in Language Theory (2014)
Jorge Almeida, José Carlos Costa, Marc Zeitoun
McCammond's normal forms for free aperiodic semigroups revisited. CoRR (2014)
Jorge Almeida, José Carlos Costa, Marc Zeitoun
Iterated periodicity over finite aperiodic semigroups. Eur. J. Comb. 37 (2014)
Jorge Almeida, Miguel Couceiro, Tamás Waldhauser
On the Semigroup of Equational Classes of Finite Functions. ISMVL (2013)
Jorge Almeida, Alfredo Costa
On the Transition Semigroups of Centrally Labeled Rauzy Graphs. Int. J. Algebra Comput. 22 (2) (2012)
Jorge Almeida, Ondrej Klíma
New decidable upper bound of the second level in the Straubing-Thérien concatenation hierarchy of star-free languages. Discret. Math. Theor. Comput. Sci. 12 (4) (2010)
Jorge Almeida, Benjamin Steinberg
Matrix Mortality and the Cerný-Pin Conjecture. Developments in Language Theory (2009)
Jorge Almeida, Ondrej Klíma
A counterexample to a conjecture concerning concatenation hierarchies. Inf. Process. Lett. 110 (1) (2009)
Jorge Almeida, Marc Zeitoun
Description and analysis of a bottom-up DFA minimization algorithm. Inf. Process. Lett. 107 (2) (2008)
Jorge Almeida, Marc Zeitoun
An automata-theoretic approach to the word problem for omega -terms over R. Theor. Comput. Sci. 370 (1-3) (2007)
Jorge Almeida, Mikhail V. Volkov
Subword Complexity of Profinite Words and Subgroups of Free Profinite Semigroups. Int. J. Algebra Comput. 16 (2) (2006)
Jorge Almeida, Manuel Delgado
Tameness of the Pseudovariety of Abelian Groups. Int. J. Algebra Comput. 15 (2) (2005)
Jorge Almeida, Stuart W. Margolis, Mikhail V. Volkov
The pseudovariety of semigroups of triangular matrices over a finite field. RAIRO Theor. Informatics Appl. 39 (1) (2005)
Jorge Almeida, Ana Paula Escada
The globals of pseudovarieties of ordered semigroups containing B2 and an application to a problem proposed by Pin. RAIRO Theor. Informatics Appl. 39 (1) (2005)
Jorge Almeida, Ana Paula Escada
The Globals of Some Subpseudovarieties of DA. Int. J. Algebra Comput. 14 (5-6) (2004)
Jorge Almeida, Pedro V. Silva
SC-hyperdecidability of R. Theor. Comput. Sci. 255 (1-2) (2001)
Jorge Almeida, Peter M. Higgins, Mikhail V. Volkov
The Gap Between Partial and Full: an Addendum. Int. J. Algebra Comput. 11 (1) (2001)
Jorge Almeida, Ana Paula Escada
Semidirect Products With the Pseudovariety of All Finite Groups. Words, Languages & Combinatorics (2000)
Jorge Almeida
On Hyperdecidable Pseudovarieties of Simple Semigroups. Int. J. Algebra Comput. 10 (2) (2000)
Jorge Almeida, Assis Azevedo, Marc Zeitoun
Pseudovariety Joins involving -Trivial Semigroups. Int. J. Algebra Comput. 9 (1) (1999)
Jorge Almeida
Hyperdecidable Pseudovarieties and the Calculation of Semidirect Products. Int. J. Algebra Comput. 9 (3-4) (1999)
Jorge Almeida, Mikhail V. Volkov
The Gap Between Partial and Full. Int. J. Algebra Comput. 8 (3) (1998)
Jorge Almeida, Pascal Weil
Free Profinite ℛ-Trivial Monoids. Int. J. Algebra Comput. 7 (5) (1997)
Jorge Almeida, Marc Zeitoun
The Pseudovariety J is Hyperdecidable. RAIRO Theor. Informatics Appl. 31 (5) (1997)
Jorge Almeida
A Syntactical Proof of Locality of da. Int. J. Algebra Comput. 6 (2) (1996)
Jorge Almeida, Pascal Weil
Reduced Factorizations in Free Profinite Groups and Join Decompositions of Pseudovarieties. Int. J. Algebra Comput. 4 (3) (1994)
Jorge Almeida
Locally Commutative Power Semigroups and Counting Factors of Words. Theor. Comput. Sci. 108 (1) (1993)
Jorge Almeida
On Direct Product Decompositions of Finite -Trivial Semigroups. Int. J. Algebra Comput. 1 (3) (1991)
Jorge Almeida
Equations for pseudovarieties. Formal Properties of Finite Automata and Applications (1988)