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 operatorsregular languagespositive varieties of languagespseudovarieties of (ordered) monoidssyntactic (ordered) monoids

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

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

This page was built for publication: SUBHIERARCHIES OF THE SECOND LEVEL IN THE STRAUBING–THÉRIEN HIERARCHY