Bridges for Concatenation Hierarchies (1998)

Cached

Download Links

by Jean-Éric Pin
Venue:In Proceedings 25th ICALP, volume 1443 of LNCS
Citations:9 - 0 self

Documents Related by Co-Citation

55 Polynomial closure and unambiguous product. Theory Comput – Jean-Éric Pin, Pascal Weil - 1997
14 Languages of Dot-Depth 3/2 – Christian Glaßer, Heinz Schmitz - 2000
32 A semigroup characterization of dot-depth one languages – R Knast - 1983
41 Finite semigroups varieties of the form – H Straubing - 1985
94 Finite Semigroups and Universal Algebra, World Scientific – J Almeida - 1994
15 On existentially first-order definable languages and their relation to – Bernd Borchert, Dietrich Kuske, Frank Stephan - 1999
35 The dot-depth hierarchy of star-free languages is infinite – J A Brzozowski, R Knast - 1978
33 Dot-depth of star-free events – R S Cohen, J A Brzozowski - 1971
99 Piecewise testable events – Imre Simon - 1975
22 Opérations polynomiales et hiérarchies de concaténation, Theoret – M Arfi - 1991
17 Polynomial Operations on Rational Languages – Mustapha Arfi - 1987
180 Languages and Machines – S Eilenberg, Automata - 1974
26 Locally trivial categories and unambiguous concatenation – J-E Pin, H Straubing, D Thérien - 1988
28 Hierarchies of aperiodic languages – J A Brzozowski - 1976
15 Polynomial Closure of Group Languages and Open Sets of the Hall Topology – Jean-Eric Pin - 1994
12 Regular languages defined by generalized first-order formulas with a bounded number of variables – H Straubing, D Thérien - 2001
18 On the Decidability of Iterated Semidirect Products With Applications to Complexity – Jorge Almeida, Benjamin Steinberg - 1997
24 A conjecture on the Hall topology for the free group – Jean-Eric Pin, Christophe Reutenauer - 1991
70 Inevitable graphs: a proof of the type II conjecture and some related decision procedures – C J Ash - 1991