scientific article; zbMATH DE number 798167
From MaRDI portal
Publication:4848740
formal languagesfree algebrasfinite semigroupsidentitiesmonoidsmonoid presentationsmembership problempseudovarietiesBirkhoff varietiesvarieties of finite semigroupspseudoidentityfinite pseudoidentity basislist of research problemstopological algebra of implicit operations
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)
Recommendations
Cited in
(only showing first 100 items - show all)- An embedding of semigroups into regular semigroups that preserves structure and finiteness.
- Complete endomorphisms of the lattice of pseudovarieties of finite semigroups
- Krohn-Rhodes complexity of Brauer type semigroups.
- Maximal subgroups of the minimal ideal of a free profinite monoid are free.
- A profinite approach to complete bifix decodings of recurrent languages
- The expressive power of the shuffle product
- Representations of relatively free profinite semigroups, irreducibility, and order primitivity
- A sufficient condition for the non-finite basis property of semigroups.
- Join decompositions of pseudovarieties involving semigroups with commuting idempotents
- A combinatorial property of ideals in free profinite monoids.
- 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
- Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
- Locally \(E\)-solid epigroups
- The geometry of profinite graphs with applications to free groups and finite monoids
- A Note on Decidable Separability by Piecewise Testable Languages
- Formations of orthodox semigroups
- Bilateral locally testable languages.
- A Munn tree type representation for the elements of the bifree locally inverse semigroup
- scientific article; zbMATH DE number 2051829 (Why is no real title available?)
- On semidirectly closed non-aperiodic pseudovarieties of finite monoids
- Generalized Eilenberg theorem. Varieties of languages in a category
- Representation theory of finite semigroups, semigroup radicals and formal language theory
- Every decidable pseudovariety of abelian groups is completely tame
- Join irreducible semigroups
- On formations of monoids
- Axiomatizing the equational theory of regular tree languages
- On a class of completely join prime \(J\)-trivial semigroups with unique involution
- Theme and variations on the concatenation product
- On an algorithm to decide whether a free group is a free factor of another
- Rees quotients of numerical semigroups.
- On a locality-like property of the pseudovariety J
- Finite basis problem for Catalan monoids with involution
- Strongly locally testable semigroups with commuting idempotents and related languages
- Profinite categories, implicit operations and pseudovarieties of categories
- Small and countable inclusive varieties of semigroups
- On the lattice of sub-pseudovarieties of DA.
- On the transition monoid of the Stallings automaton of a subgroup of a free group
- Tree algebras and varieties of tree languages
- The \(\omega\)-inequality problem for concatenation hierarchies of star-free languages
- Shuffle on positive varieties of languages
- A counterexample to a conjecture concerning concatenation hierarchies
- An upper bound for the power pseudovariety \(\mathbf{PCS}\).
- Upper set monoids and length preserving morphisms
- Characterization of the pseudovariety generated by finite monoids satisfying \(\mathcal R=\mathcal H\).
- Finite basis problem for semigroups of order six.
- The free idempotent generated locally inverse semigroup
- scientific article; zbMATH DE number 53371 (Why is no real title available?)
- scientific article; zbMATH DE number 612882 (Why is no real title available?)
- The finite basis problem for infinite involution semigroups of triangular \(2 \times 2\) matrices
- Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups
- The word problem for omega-terms over the Trotter-Weil hierarchy
- Finite basis problem for the variety generated by all monoids of order five
- About the power pseudovariety \(\mathbf{PCS}\)
- E-local pseudovarieties.
- Monoid kernels and profinite topologies on the free Abelian group
- Free profinite R-trivial, locally idempotent and locally commutative semigroups
- Semigroups of order-preserving mappings
- The intersection problem for finite semigroups
- Schützenberger and Eilenberg theorems for words on linear orderings
- The finite basis problem in the pseudovariety joins of aperiodic semigroups with groups
- Expressive power of existential first-order sentences of Büchi's sequential calculus
- An introduction to q-central idempotents and q-abelian rings
- The monadic theory of morphic infinite words and generalizations
- Logic over words on denumerable ordinals
- Cancellable elements of the lattice of monoid varieties
- Semigroups with apartness
- Some reducibility properties for pseudovarieties of the form \(DRH\)
- Power semigroups of finite groups and the INFB property.
- Dynamics of implicit operations and tameness of pseudovarieties of groups
- The intersection problem for finite monoids
- Algorithmic problems for finite groups and finite \(0\)-simple semigroups
- Reaching the minimum ideal in a finite semigroup
- Separability and efficiency under standard wreath product in terms of Cayley graphs.
- The \(\kappa\)-word problem over \(\mathsf{DRH}\)
- Definable orthogonality classes in accessible categories are small
- Limit varieties of \(J\)-trivial monoids
- Two weaker variants of congruence permutability for monoid varieties
- Global determinism of Clifford semigroups.
- Weak separation problem for tree languages
- On varieties generated by minimal complex semigroups.
- Limit varieties generated by finite non-J-trivial aperiodic monoids
- Pointlike sets for varieties determined by groups
- The lattice of varieties of strict left restriction semigroups
- On varieties of meet automata
- scientific article; zbMATH DE number 1944113 (Why is no real title available?)
- On join irreducible \(J\)-trivial semigroups
- Stone pseudovarieties
- The lattice of varieties of monoids
- Ehresmann semigroups whose categories are EI and their representation theory
- Free profinite locally idempotent and locally commutative semigroups
- Monoid varieties with extreme properties
- Substitution Principle and semidirect products
- Locality and Centrality: The Variety ZG
- COMBINATORIAL REES–SUSHKEVICH VARIETIES THAT ARE CROSS, FINITELY GENERATED, OR SMALL
- The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin
- Krohn-Rhodes complexity pseudovarieties are not finitely based
- Formations of inverse semigroups
- Finite quasivarieties and self-referential conditions
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)
