Equations and dot-depth one

DOI10.1007/BF02573768MaRDI QIDQ688972zbMATH OpenOpenAlexFDO

Authors F. Blanchet-Sadri

Publication date 13 June 1995

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/135281

zbMATH Keywords

star-free languagesfinitely based varietiesfinite monoid varietiessequence of equationsStraubing hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Equations and monoid varieties of dot-depth one and two
• Games, equations and dot-depth two monoids
• Some results on the dot-depth hierarchy
• On dot-depth two
• Games, equations and the dot-depth hierarchy

Cites work

• scientific article; zbMATH DE number 3827223 (Why is no real title available?)
• scientific article; zbMATH DE number 3961008 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• Characterizations of locally testable events
• Classifying regular events in symbolic logic
• Dot-depth of star-free events
• Finite semigroup varieties of the form V*D
• Games, equations and dot-depth two monoids
• Games, equations and the dot-depth hierarchy
• On dot-depth two
• On finite monoids having only trivial subgroups
• The dot-depth hierarchy of star-free languages is infinite

Cited in

(17)

• Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$
• Inclusion relations between some congruences related to the dot-depth hierarchy
• scientific article; zbMATH DE number 1668759 (Why is no real title available?)
• Finitely based monoids.
• Non-finitely based monoids.
• Equations and monoid varieties of dot-depth one and two
• Equational theories of upper triangular tropical matrix semigroups
• Equations on the semidirect product of a finite semilattice by a finite commutative monoid
• Polynomial closure and unambiguous product
• The finite basis problem for Kiselman monoids.
• Representations and identities of plactic-like monoids
• Tropical representations and identities of the stylic monoid
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• Identities of the stylic monoid
• Catalan monoids inherently nonfinitely based relative to finite \(\mathscr{R}\)-trivial semigroups
• On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids
• Identities in unitriangular and gossip monoids

This page was built for publication: Equations and dot-depth one

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