Partially ordered finite monoids and a theorem of I. Simon

DOI10.1016/0021-8693(88)90067-1zbMATH Open0658.20035OpenAlexW2060549391MaRDI QIDQ1111705FDOQ1111705

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

Recommendations

scientific article; zbMATH DE number 4010794
scientific article; zbMATH DE number 1419252
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
REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT

recognizable languages syntactic monoids partially ordered monoid Green's relation finite ${\mathcal J}$-trivial monoids finite p.o. monoid piecewise testable semigroup extensions

Mathematics Subject Classification ID

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

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Classification of finite monoids: the language approach
Title not available (Why is that?)
On finite $\mathcal J$-trivial monoids
Almost finite expansions of arbitrary semigroups
Title not available (Why is that?)

Cited In (37)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1111705)