Equations and dot-depth one

DOI10.1007/BF02573768zbMath0814.20048OpenAlexW2051741672MaRDI QIDQ688972

Francine 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) Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (16)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classifying regular events in symbolic logic
• Games, equations and dot-depth two monoids
• The dot-depth hierarchy of star-free languages is infinite
• Games, equations and the dot-depth hierarchy
• Finite semigroup varieties of the form V*D
• Dot-depth of star-free events
• Characterizations of locally testable events
• On finite monoids having only trivial subgroups
• On dot-depth two

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