scientific article
From MaRDI portal
Publication:3673124
zbMath0522.68063MaRDI QIDQ3673124
Publication date: 1983
Full work available at URL: https://eudml.org/doc/92191
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Unnamed Item ⋮ On varieties of rational languages and variable length codes. II ⋮ Characterizations of some classes of regular events ⋮ A property of the Schützenberger product ⋮ Efficient algorithms for membership in Boolean hierarchies of regular languages ⋮ Polynomial closure and unambiguous product ⋮ On the equation \(x^ t=x^{t+q}\) in categories ⋮ Polynomial closure and unambiguous product ⋮ Languages polylog-time reducible to dot-depth 1/2 ⋮ Robert Knast (1940-1994) ⋮ Concatenation hierarchies: new bottle, old wine ⋮ Profinite categories, implicit operations and pseudovarieties of categories ⋮ Inclusion relations between some congruences related to the dot-depth hierarchy ⋮ Varieties of finite categories ⋮ Profinite categories and semidirect products ⋮ Inverse monoids of dot-depth two ⋮ The half-levels of the \(\mathrm {FO}_2\) alternation hierarchy ⋮ Alternation Hierarchies of First Order Logic with Regular Predicates ⋮ Locality and Centrality: The Variety ZG ⋮ Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata. ⋮ Locally countable pseudovarieties ⋮ The product of rational languages ⋮ Catégories et langages de dot-depth un ⋮ Theme and Variations on the Concatenation Product ⋮ On a conjecture concerning dot-depth two languages ⋮ Games, equations and dot-depth two monoids ⋮ Equations and dot-depth one ⋮ Some results on the dot-depth hierarchy ⋮ Unnamed Item ⋮ The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin ⋮ Imre Simon: an exceptional graduate student ⋮ Separating regular languages with two quantifier alternations ⋮ Generic results for concatenation hierarchies ⋮ Games, equations and the dot-depth hierarchy ⋮ Programs over semigroups of dot-depth one ⋮ Unnamed Item ⋮ Characterizing level one in group-based concatenation hierarchies ⋮ Algebraic tools for the concatenation product. ⋮ Equations and monoid varieties of dot-depth one and two ⋮ A conjecture on the concatenation product
Cites Work
