Polynomial closure and unambiguous product
type: Item
instance of: scholarly article
title: Polynomial closure and unambiguous product
zbMATH Open document ID: 0872.68119
DOI: 10.1007/BF02679467
author: Jean-Éric Pin
author: Pascal Weil
published in: Theory of Computing Systems
publication date: 1997-07-28T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1040695
zbMATH Keywords: algebraic theory of automata
zbMATH Keywords: Büchi's sequential calculus
MaRDI profile type: Publication
cites work: Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
cites work: Q4848740
cites work: Q3123634
cites work: Q3774976
cites work: Polynomial operations and hierarchies of concatenation
cites work: Q4872086
cites work: INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
cites work: Games, equations and the dot-depth hierarchy
cites work: On dot-depth two
cites work: Games, equations and dot-depth two monoids
cites work: Equations and dot-depth one
cites work: On a complete set of generators for dot-depth two
cites work: Some logical characterizations of the dot-depth hierarchy and applications
cites work: Varieties of ordered algebras
cites work: The dot-depth hierarchy of star-free languages is infinite
cites work: Characterizations of locally testable events
cites work: INVERSE MONOIDS OF DOT-DEPTH TWO
cites work: Q4079524
cites work: Q4132170
cites work: A topology for free groups and related groups
cites work: ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
cites work: Q4271218
cites work: Q3673124
cites work: Q3853827
cites work: Q4529547
cites work: First-order logic and star-free sets
cites work: A property of the Schützenberger product
cites work: Topologies for the free monoid
cites work: Q3123631
cites work: Q3123632
cites work: Logic, semigroups and automata on words
cites work: Polynomial closure of group languages and open sets of the Hall topology
cites work: A Conjecture on the Hall Topology for the Free Group
cites work: Locally trivial categories and unambiguous concatenation
cites work: Profinite semigroups, Mal'cev products, and identities
cites work: A Reiterman theorem for pseudovarieties of finite first-order structures
cites work: The Birkhoff theorem for finite algebras
cites work: Une topologie du monoide libre
cites work: Sur mon article ''Une topologie du monoide libre''
cites work: On The Profinite Topology on a Free Group
cites work: On finite monoids having only trivial subgroups
cites work: Sur le produit de concatenation non ambigu
cites work: Q4077455
cites work: Factorization forests of finite height
cites work: Q4273675
cites work: Characterizations of some classes of regular events
cites work: Aperiodic homomorphisms and the concatenation product of recognizable sets
cites work: A generalization of the Schützenberger product of finite monoids
cites work: Q3913600
cites work: Finite semigroup varieties of the form V*D
cites work: Semigroups and languages of dot-depth two
cites work: Partially ordered finite monoids and a theorem of I. Simon
cites work: On a conjecture concerning dot-depth two languages
cites work: Classification of finite monoids: the language approach
cites work: Classifying regular events in symbolic logic
cites work: Inverse monoids of dot-depth two
cites work: Q4271194
cites work: Closure of varieties of languages under products with counter
cites work: Some results on the dot-depth hierarchy
full work available at URL: https://doi.org/10.1007/bf02679467
OpenAlex ID: W2042177219
description: scientific article; zbMATH DE number 1040695