scientific article; zbMATH DE number 1419252

MaRDI QIDQ4942271zbMATH OpenFDO

Authors Karsten Henckell, Jean-Éric Pin

Publication date 7 August 2000

zbMATH Keywords

\(\mathcal J\)-trivial monoidscongruences of finite indexcovering monoidsfactorization treesgeneratorspartially ordered monoidspiecewise testable languagesrecognizable languagessyntactic monoids

Mathematics Subject Classification ID

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

Recommendations

• Partially ordered finite monoids and a theorem of I. Simon
• scientific article; zbMATH DE number 4010794
• A proof of Simon's theorem on piecewise testable languages
• ORDERED AND $\mathcal{J}$-TRIVIAL SEMIGROUPS AS DIVISORS OF SEMIGROUPS OF LANGUAGES
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT

Cited in

(12)

• Partially ordered finite monoids and a theorem of I. Simon
• A proof of Simon's theorem on piecewise testable languages
• Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
• Left and right negatively orderable semigroups where every element has a left and a right identity
• Schreier split extensions of preordered monoids
• Filters in (quasiordered) semigroups and lattices of filters.
• Semigroups with operation-compatible Green's quasiorders
• ORDERED AND $\mathcal{J}$-TRIVIAL SEMIGROUPS AS DIVISORS OF SEMIGROUPS OF LANGUAGES
• scientific article; zbMATH DE number 4010794 (Why is no real title available?)
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• The pseudovariety of semigroups of triangular matrices over a finite field
• scientific article; zbMATH DE number 7056230 (Why is no real title available?)

This page was built for publication:

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