ORDERED AND $\mathcal{J}$-TRIVIAL SEMIGROUPS AS DIVISORS OF SEMIGROUPS OF LANGUAGES

DOI10.1142/S021819670800486XzbMath1177.20074MaRDI QIDQ3606407

Alexei Vernitski

Publication date: 26 February 2009

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

Full work available at URL: https://doi.org/10.1142/s021819670800486x

zbMATH Keywords

finite semigroups; languages; positively ordered semigroups; \(J\)-trivial semigroups

Mathematics Subject Classification ID

20M07: Varieties and pseudovarieties of semigroups

68Q70: Algebraic theory of languages and automata

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

06F05: Ordered semigroups and monoids

Related Items

Left and right negatively orderable semigroups and a one-sided version of Simon's theorem, Left and right negatively orderable semigroups where every element has a left and a right identity, ORDERED SEMIGROUPS, UPPER-TRIANGULAR REFLEXIVE RELATIONS AND SEMIGROUPS OF LANGUAGES

Cites Work

• Power monoids and finite J-trivial monoids
• Partially ordered finite monoids and a theorem of I. Simon
• On finite \(\mathcal J\)-trivial monoids
• Free submonoids in the monoid of languages
• A proof of Simon's theorem on piecewise testable languages
• The commutation of finite sets: A challenging problem
• A note on the free submonoids of the monoid of prefix codes
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES