Equations and dot-depth one

DOI10.1007/BF02573768zbMATH Open0814.20048OpenAlexW2051741672MaRDI QIDQ688972FDOQ688972

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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
• Representations and identities of plactic-like monoids
• The finite basis problem for Kiselman 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)