Equations and monoid varieties of dot-depth one and two
type: Item
instance of: scholarly article
title: Equations and monoid varieties of dot-depth one and two
zbMATH Open document ID: 0801.68105
DOI: 10.1016/0304-3975(92)00064-X
published in: Theoretical Computer Science
publication date: 1994-02-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 501190
zbMATH Keywords: star-free languages
zbMATH Keywords: Straubing hierarchy
zbMATH Keywords: aperiodic monoids
zbMATH Keywords: dot-depth
author: F. Blanchet-Sadri
MaRDI profile type: Publication
cites work: Some logical characterizations of the dot-depth hierarchy and applications
cites work: Games, equations and the dot-depth hierarchy
cites work: On dot-depth two
cites work: Games, equations and dot-depth two monoids
cites work: Equations and dot-depth one
cites work: The dot-depth hierarchy of star-free languages is infinite
cites work: Dot-depth of star-free events
cites work: Q4132170
cites work: On pseudovarieties
cites work: Q3673124
cites work: Q3853827
cites work: First-order logic and star-free sets
cites work: Q3776657
cites work: On finite monoids having only trivial subgroups
cites work: Q4077455
cites work: Finite semigroup varieties of the form V*D
cites work: Q3730029
cites work: Classifying regular events in symbolic logic
cites work: An application of the Ehrenfeucht-Fraisse game in formal language theory
cites work: Q3785956
cites work: Inverse monoids of dot-depth two
full work available at URL: 0304-3975(92)00064-x
OpenAlex ID: W2008933300
description: scientific article; zbMATH DE number 501190