Partially ordered finite monoids and a theorem of I. Simon
From MaRDI portal
Publication:1111705
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
partially ordered monoidrecognizable languagessyntactic monoidsGreen's relationfinite \({\mathcal J}\)-trivial monoidsfinite p.o. monoidpiecewise testablesemigroup extensions
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
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
