Languages of dot-depth 3/2

DOI10.1007/3-540-46541-3_46MaRDI QIDQ4501562zbMATH OpenFDO

Authors Christian Glaßer, H. Schmitz

Publication date 4 September 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46541-3_46

zbMATH Keywords

characterization of languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Languages of dot-depth 3/2
• On a conjecture concerning dot-depth two languages
• scientific article; zbMATH DE number 3961008
• Semigroups and languages of dot-depth two
• Languages polylog-time reducible to dot-depth 1/2
• scientific article; zbMATH DE number 2150293
• On Some Classes of 2D Languages and Their Relations
• Languages of Nested Trees
• Languages and P0L schemes
• Three algebraic representation levels of the language

Cited in

(12)

• Algebraic tools for the concatenation product.
• Languages of dot-depth 3/2
• Three algebraic representation levels of the language
• Theme and variations on the concatenation product
• A conjecture on the concatenation product
• Around dot depth two
• Separating regular languages with two quantifier alternations
• Around dot-depth one
• Separation for dot-depth two
• Separation for dot-depth two
• Around dot-depth one
• Languages polylog-time reducible to dot-depth 1/2

This page was built for publication: Languages of dot-depth 3/2

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