Partially ordered finite monoids and a theorem of I. Simon

DOI10.1016/0021-8693(88)90067-1zbMath0658.20035OpenAlexW2060549391MaRDI QIDQ1111705

Howard Straubing, Denis Thérien

Publication date: 1988

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-8693(88)90067-1

zbMATH Keywords

partially ordered monoidrecognizable languagessyntactic monoidsGreen's relationfinite \({\mathcal J}\)-trivial monoidsfinite p.o. monoidpiecewise testablesemigroup extensions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General structure theory for semigroups (20M10) Ordered semigroups and monoids (06F05) Representation of semigroups; actions of semigroups on sets (20M30)

Related Items (34)

POLYNOMIAL CLOSURE AND TOPOLOGY ⋮ PROFINITE METHODS IN SEMIGROUP THEORY ⋮ ORDERED SEMIGROUPS, UPPER-TRIANGULAR REFLEXIVE RELATIONS AND SEMIGROUPS OF LANGUAGES ⋮ SEMIDIRECT PRODUCTS OF ORDERED SEMIGROUPS ⋮ Quivers of monoids with basic algebras ⋮ Polynomial closure and unambiguous product ⋮ Monoids respecting \(n\)-chains of intervals ⋮ Left and right negatively orderable semigroups and a one-sided version of Simon's theorem ⋮ Polynomial closure and unambiguous product ⋮ Semigroups and languages of dot-depth two ⋮ A proof of Simon's theorem on piecewise testable languages ⋮ Piecewise testable languages via combinatorics on words ⋮ Hierarchies of Piecewise Testable Languages ⋮ A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS ⋮ The product of rational languages ⋮ Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups ⋮ Catégories et langages de dot-depth un ⋮ On power commutative semigroups ⋮ Left and right negatively orderable semigroups where every element has a left and a right identity ⋮ Double Catalan monoids ⋮ REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT ⋮ HIERARCHIES OF PIECEWISE TESTABLE LANGUAGES ⋮ On Shuffle Ideals ⋮ The pseudovariety of semigroups of triangular matrices over a finite field ⋮ Imre Simon: an exceptional graduate student ⋮ Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon ⋮ ORDERED AND $\mathcal{J}$-TRIVIAL SEMIGROUPS AS DIVISORS OF SEMIGROUPS OF LANGUAGES ⋮ Schreier split extensions of preordered monoids ⋮ Representations of relatively free profinite semigroups, irreducibility, and order primitivity ⋮ Unnamed Item ⋮ Logic, semigroups and automata on words ⋮ On fixed points of the lower set operator ⋮ UNIFORMITIES ON FREE SEMIGROUPS ⋮ UNIFORMITIES ON FREE SEMIGROUPS

Cites Work

• Almost finite expansions of arbitrary semigroups
• On finite \(\mathcal J\)-trivial monoids
• Classification of finite monoids: the language approach
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Partially ordered finite monoids and a theorem of I. Simon