Some logical characterizations of the dot-depth hierarchy and applications

DOI10.1006/JCSS.1995.1071MaRDI QIDQ1900936zbMATH OpenOpenAlexFDO

Authors F. Blanchet-Sadri

Publication date 25 October 1995

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL http://libres.uncg.edu/ir/uncg/f/F_Blanchet-Sadri_Some_1995.pdf

zbMATH Keywords

dot-depth hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• The dot-depth hierarchy, 45 years later
• Games, equations and dot-depth two monoids
• On dot-depth two
• scientific article; zbMATH DE number 2080228
• Around dot-depth one

Cited in

(15)

• On a conjecture concerning dot-depth two languages
• Games, equations and dot-depth two monoids
• Equations and monoid varieties of dot-depth one and two
• On a complete set of generators for dot-depth two
• Polynomial closure and unambiguous product
• Inclusion relations between some congruences related to the dot-depth hierarchy
• On semidirect and two-sided semidirect products of finite $\mathcal {J}$trivial monoids
• Perfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy
• A hierarchy of cyclic languages
• scientific article; zbMATH DE number 1747443 (Why is no real title available?)
• Equations on the semidirect product of a finite semilattice by a $\mathcal {J}$-trivial monoid of height $k$
• Around dot-depth one
• Identifying all abelian periods of a string in quadratic time and relevant problems
• Around dot-depth one
• On dot-depth two

This page was built for publication: Some logical characterizations of the dot-depth hierarchy and applications

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