SUBHIERARCHIES OF THE SECOND LEVEL IN THE STRAUBING–THÉRIEN HIERARCHY

DOI10.1142/S021819671100690XzbMath1250.68202MaRDI QIDQ3112586

Libor Polák, Ondřej Klíma

Publication date: 11 January 2012

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

polynomial operators; regular languages; positive varieties of languages; pseudovarieties of (ordered) monoids; syntactic (ordered) monoids

Mathematics Subject Classification ID

20M07: Varieties and pseudovarieties of semigroups

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Cites Work

• Varieties of ordered algebras
• Equations and monoid varieties of dot-depth one and two
• Algebraic tools for the concatenation product.