REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT

DOI10.1142/S0218196704002018zbMath1074.20036MaRDI QIDQ4658714

Mikhail V. Volkov

Publication date: 18 March 2005

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

zbMATH Keywords

finite basis problem; piecewise testable languages; pseudovarieties of finite monoids; reflexive relations; extensive transformations; order preserving transformations; \(\mathcal J\)-trivial monoids

Mathematics Subject Classification ID

20M20: Semigroups of transformations, relations, partitions, etc.

20M07: Varieties and pseudovarieties of semigroups

68Q70: Algebraic theory of languages and automata

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