scientific article
From MaRDI portal
Publication:3774066
zbMath0635.20028MaRDI QIDQ3774066
Jean-Eric Pin, Howard Straubing
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
varietyrecognizable languagessyntactic monoidsfinite \({\mathcal J}\)-trivial monoidsgeneralized Schützenberger productupper triangular boolean matrices
Semigroups of transformations, relations, partitions, etc. (20M20) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic systems of matrices (15A30)
Related Items (26)
Unnamed Item ⋮ Strongly locally testable semigroups with commuting idempotents and related languages ⋮ Over testable languages ⋮ Polynomial closure and unambiguous product ⋮ Semigroups and languages of dot-depth two ⋮ Concatenation hierarchies: new bottle, old wine ⋮ Inverse monoids of dot-depth two ⋮ On the varieties of languages associated with some varieties of finite monoids with commuting idempotents ⋮ Conservative groupoids recognize only regular languages ⋮ The product of rational languages ⋮ Polynomial operations and hierarchies of concatenation ⋮ A unified syntactical approach to theorems of Putcha, Margolis, and Straubing on finite power semigroups ⋮ Some results on the dot-depth hierarchy ⋮ The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin ⋮ The pseudovariety of semigroups of triangular matrices over a finite field ⋮ A counterexample to a conjecture concerning concatenation hierarchies ⋮ The monoid of \(2 \times 2\) triangular Boolean matrices under skew transposition is non-finitely based ⋮ Separating regular languages with two quantifier alternations ⋮ Logic, semigroups and automata on words ⋮ The Complexity of Separation for Levels in Concatenation Hierarchies ⋮ Generic results for concatenation hierarchies ⋮ The Quantifier Alternation Hierarchy of Synchronous Relations ⋮ Free profinite \(\mathcal R\)-trivial, locally idempotent and locally commutative semigroups ⋮ Unnamed Item ⋮ Algebraic tools for the concatenation product. ⋮ A conjecture on the concatenation product
This page was built for publication:
