Sur le produit de concatenation non ambigu
From MaRDI portal
Publication:1244582
DOI10.1007/BF02194921zbMATH Open0373.20059MaRDI QIDQ1244582FDOQ1244582
Authors: Marcel Paul Schützenberger 
Publication date: 1976
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/134196
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?)
- Decomposition and complexity of finite semigroups
- Classification of noncounting events
- Title not available (Why is that?)
- Title not available (Why is that?)
- Global structure theories for finite semigroups. Introduction. I: Extension of the fundamental theorem of finite semigroups. II: Axioms for complexity for all finite semigroups. III: Complexity of two-\(J\) class semigroups. IV: Synthesis of the classical and modern theory of finite semigroups
- Title not available (Why is that?)
- On the greatest semilattice decomposition of a semigroup
- The maximal semilattice decomposition of a semigroup
- Sur un algorithme donnant les codes bipréfixes finis
- Recognizable languages and finite semilattices of groups
- Existence of greatest decomposition of a semigroup
Cited In (59)
- Cyclotomic polynomials and unions of groups
- An Algebraic Perspective on Boolean Function Learning
- On the irreducible representations of a finite semigroup
- Programs over aperiodic monoids
- Representations of the free profinite object over \(\mathbf{DA}\).
- Fragments of first-order logic over infinite words
- Deciding \(\mathrm{FO}^2\) alternation for automata over finite and infinite words
- A structural approach to the locality of pseudovarieties of the form \(\mathbf{LH}\circm\mathbf{V}\).
- Locally trivial categories and unambiguous concatenation
- Title not available (Why is that?)
- Some complexity results for polynomial rational expressions.
- Title not available (Why is that?)
- Representation theory of finite semigroups, semigroup radicals and formal language theory
- Some results on the dot-depth hierarchy
- Polynomial closure of group languages and open sets of the Hall topology
- On the lattice of sub-pseudovarieties of DA.
- ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM
- Locality of DS and associated varieties
- Two algebraic approaches to variants of the concatenation product
- Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
- Complexity of universality and related problems for partially ordered NFAs
- Varieties
- Separating Without Any Ambiguity.
- The \(\kappa\)-word problem over \(\mathsf{DRH}\)
- On the syntactic transformation semigroup of a language generated by a finite biprefix code
- Polynomial operations and hierarchies of concatenation
- Learning expressions and programs over monoids
- Title not available (Why is that?)
- On ideal extensions of completely simple semigroups
- Compact semilattice quotients which separate idempotent J-classes
- Unions of groups of small height
- SOME OPERATORS THAT PRESERVE THE LOCALITY OF A PSEUDOVARIETY OF SEMIGROUPS
- Polynomial closure and unambiguous product
- A generalization of the Schützenberger product of finite monoids
- Two-sided wreath product of categories
- Pseudovarieties of ordered completely regular semigroups
- On the Pin-Thérien expansion of idempotent monoids
- Polynomial closure and unambiguous product
- Möbius functions and semigroup representation theory.
- Measuring power of locally testable languages
- Sur les monoides dont tous les groupes sont resolubles
- MONOIDS AND COMPUTATIONS
- Quivers of monoids with basic algebras.
- On varieties of rational languages and variable-length codes
- THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS
- A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS
- Periodic properties of groupbound semigroups. II
- Omega-rational expressions with bounded synchronization delay
- Title not available (Why is that?)
- Some reducibility properties for pseudovarieties of the form DRH
- Matrix Mortality and the Černý-Pin Conjecture
- On fixed points of the lower set operator
- All about unambiguous polynomial closure
- The amazing mixed polynomial closure and its applications to two-variable first-order logic
- Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
- Conelikes and ranker comparisons
- How many times do you need to go back to the future in unary temporal logic?
- Title not available (Why is that?)
- Title not available (Why is that?)
This page was built for publication: Sur le produit de concatenation non ambigu
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1244582)
