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

DOI10.1142/S021819670800486XzbMath1177.20074OpenAlexW1947765889MaRDI 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 semigroupslanguagespositively ordered semigroups\(J\)-trivial semigroups

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Ordered semigroups and monoids (06F05)

Related Items (3)

ORDERED SEMIGROUPS, UPPER-TRIANGULAR REFLEXIVE RELATIONS AND SEMIGROUPS OF LANGUAGES ⋮ 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

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

This page was built for publication: ORDERED AND $\mathcal{J}$-TRIVIAL SEMIGROUPS AS DIVISORS OF SEMIGROUPS OF LANGUAGES