scientific article; zbMATH DE number 798167

zbMATH Open0844.20039MaRDI QIDQ4848740FDOQ4848740

Authors: Jorge Almeida 

Publication date: 19 September 1995

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 53371
• ON A CLASS OF SEMIGROUP PSEUDOVARIETIES WITHOUT FINITE PSEUDOIDENTITY BASIS
• scientific article; zbMATH DE number 4008680
• Some algorithmic problems for pseudovarieties
• Some key problems on finite semigroups

zbMATH Keywords

formal languagesfree algebrasfinite semigroupsidentitiesmonoidsmonoid presentationsmembership problempseudovarietiesBirkhoff varietiesvarieties of finite semigroupspseudoidentityfinite pseudoidentity basislist of research problemstopological algebra of implicit operations

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to general algebraic systems (08-01) Lattices of varieties (08B15) Research exposition (monographs, survey articles) pertaining to group theory (20-02) Free semigroups, generators and relations, word problems (20M05) Quasivarieties (08C15) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to group theory (20-01)

Cited In (only showing first 100 items - show all)

• Maximal subgroups of the minimal ideal of a free profinite monoid are free.
• The expressive power of the shuffle product
• Join decompositions of pseudovarieties involving semigroups with commuting idempotents
• A sufficient condition for the non-finite basis property of semigroups.
• A Reiterman theorem for pseudovarieties of finite first-order structures
• Cayley's and Holland's theorems for idempotent semirings and their applications to residuated lattices
• Stone duality and the recognisable languages over an algebra
• The geometry of profinite graphs with applications to free groups and finite monoids
• Title not available (Why is that?)
• Join irreducible semigroups
• Representation theory of finite semigroups, semigroup radicals and formal language theory
• Axiomatizing the equational theory of regular tree languages
• On an algorithm to decide whether a free group is a free factor of another
• Profinite categories, implicit operations and pseudovarieties of categories
• Rees quotients of numerical semigroups.
• On the lattice of sub-pseudovarieties of DA.
• Tree algebras and varieties of tree languages
• Shuffle on positive varieties of languages
• Finite basis problem for semigroups of order six.
• Title not available (Why is that?)
• Title not available (Why is that?)
• An upper bound for the power pseudovariety \(\mathbf{PCS}\).
• Upper set monoids and length preserving morphisms
• The finite basis problem for infinite involution semigroups of triangular \(2 \times 2\) matrices
• The free idempotent generated locally inverse semigroup
• Monoid kernels and profinite topologies on the free Abelian group
• Semigroups of order-preserving mappings
• Schützenberger and Eilenberg theorems for words on linear orderings
• The monadic theory of morphic infinite words and generalizations
• Semigroups with apartness
• Logic over words on denumerable ordinals
• Dynamics of implicit operations and tameness of pseudovarieties of groups
• Algorithmic problems for finite groups and finite \(0\)-simple semigroups
• Power semigroups of finite groups and the INFB property.
• Definable orthogonality classes in accessible categories are small
• Global determinism of Clifford semigroups.
• Pointlike sets for varieties determined by groups
• On varieties generated by minimal complex semigroups.
• Title not available (Why is that?)
• On varieties of meet automata
• Free profinite locally idempotent and locally commutative semigroups
• Monoid varieties with extreme properties
• The lattice of varieties of monoids
• COMBINATORIAL REES–SUSHKEVICH VARIETIES THAT ARE CROSS, FINITELY GENERATED, OR SMALL
• Chain varieties of monoids
• Ultrafilters on words for a fragment of logic
• The word problem for \(\omega \)-terms over DA
• Polynomial closure and unambiguous product
• Undecidability of the identity problem for finite semigroups
• Newton's forward difference equation for functions from words to words
• Characterizing CTL-like logics on finite trees.
• Directed nonabelian sandpile models on trees
• A solution to the word problem for free pseudosemilattices
• Inverse subsemigroups and classes of finite aperiodic semigroups.
• The Division Relation: Congruence Conditions and Axiomatisability
• Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
• The quiver of an affine monoid
• Equational theories of unstable involution semigroups
• Using filters to describe congruences and band congruences of semigroups.
• Equational descriptions of languages
• Duality and Equational Theory of Regular Languages
• The pseudovariety $J$ is hyperdecidable
• Constructing divisions into power groups
• On FO 2 Quantifier Alternation over Words
• The dual equivalence of equations and coequations for automata
• Semidirect products of pseudovarieties from the universal algebraist's point of view
• A conjecture on the concatenation product
• Finite semigroup varieties of the form V*D
• Finite state automata: a geometric approach
• Finite basis problem for 2-testable monoids.
• The algebra of adjacency patterns: Rees matrix semigroups with reversion
• Idempotent-generated semigroups and pseudovarieties.
• SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS
• A Robust Class of Regular Languages
• Hereditarily finitely based monoids of extensive transformations.
• Finite basis problem for involution monoids of unitriangular Boolean matrices
• Title not available (Why is that?)
• Matrix Mortality and the Černý-Pin Conjecture
• A non-finitely based involution semigroup of order five
• Complete endomorphisms of the lattice of pseudovarieties of finite semigroups
• Krohn-Rhodes complexity of Brauer type semigroups.
• The pro-nilpotent group topology on a free group
• Formations of orthodox semigroups
• On semidirectly closed non-aperiodic pseudovarieties of finite monoids
• Generalized Eilenberg theorem. Varieties of languages in a category
• Finite basis problem for Catalan monoids with involution
• Theme and variations on the concatenation product
• Small and countable inclusive varieties of semigroups
• Strongly locally testable semigroups with commuting idempotents and related languages
• On the transition monoid of the Stallings automaton of a subgroup of a free group
• Characterization of the pseudovariety generated by finite monoids satisfying \(\mathcal R=\mathcal H\).
• Finite basis problem for the variety generated by all monoids of order five
• Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups
• The intersection problem for finite semigroups
• An introduction to q-central idempotents and q-abelian rings
• Some reducibility properties for pseudovarieties of the form \(DRH\)
• Reaching the minimum ideal in a finite semigroup
• Weak separation problem for tree languages
• Limit varieties generated by finite non-J-trivial aperiodic monoids
• Stone pseudovarieties

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4848740)