Inclusion relations between some congruences related to the dot-depth hierarchy
type: Item
instance of: scholarly article
title: Inclusion relations between some congruences related to the dot-depth hierarchy
zbMATH Open document ID: 0854.68051
DOI: 10.1016/0166-218X(95)00047-U
author: F. Blanchet-Sadri
published in: Discrete Applied Mathematics
publication date: 1996-07-07T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 897432
zbMATH Keywords: decidability
zbMATH Keywords: dot-depth hierarchy
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: THE DOT-DEPTH OF A GENERATING CLASS OF APERIODIC MONOIDS IS COMPUTABLE
cites work: Equations and dot-depth one
cites work: Equations and monoid varieties of dot-depth one and two
cites work: On a complete set of generators for dot-depth two
cites work: The dot-depth hierarchy of star-free languages is infinite
cites work: Weak Second‐Order Arithmetic and Finite Automata
cites work: Dot-depth of star-free events
cites work: Q4132170
cites work: Decision Problems of Finite Automata Design and Related Arithmetics
cites work: Q3673124
cites work: Application of model theoretic games to discrete linear orders and finite automata
cites work: Algebraic decision procedures for local testability
cites work: Q5641083
cites work: First-order logic and star-free sets
cites work: A property of the Schützenberger product
cites work: Q5184421
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: Categories as algebra: An essential ingredient in the theory of monoids
cites work: Inverse monoids of dot-depth two
full work available at URL: 0166-218x(95)00047-u
OpenAlex ID: W1997564211
Recommended article: Some results on the dot-depth hierarchy
Recommended article: Congruence relations on lattices of recursively enumerable sets
Recommended article: Congruence relations on some hyperstructures
Recommended article: Q4227121
Recommended article: Q3580797
Recommended article: Q5379579
Recommended article: A Relative of Hadwiger's Conjecture
Recommended article: Q3788062
Recommended article: On the congruence relations on lattices
Recommended article: Q4725775
description: scientific article; zbMATH DE number 897432