EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues RAIRO. Inform. théor., 17 4 (1983) 321-330 Article references

Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

This article has been cited by the following article(s):

Polynomial closure and unambiguous product

J. -E. Pin and P. Weil
Theory of Computing Systems 30 (4) 383 (1997)
DOI: 10.1007/BF02679467
See this article

The Half-Levels of the FO2 Alternation Hierarchy

Lukas Fleischer, Manfred Kufleitner and Alexander Lauser
Theory of Computing Systems 61 (2) 352 (2017)
DOI: 10.1007/s00224-016-9712-2
See this article

Inverse monoids of dot-depth two

Pascal Weil
Theoretical Computer Science 66 (3) 233 (1989)
DOI: 10.1016/0304-3975(89)90151-5
See this article

Profinite categories and semidirect products

J. Almeida and P. Weil
Journal of Pure and Applied Algebra 123 (1-3) 1 (1998)
DOI: 10.1016/S0022-4049(96)00083-7
See this article

Inclusion relations between some congruences related to the dot-depth hierarchy

F. Blanchet-Sadri
Discrete Applied Mathematics 68 (1-2) 33 (1996)
DOI: 10.1016/0166-218X(95)00047-U
See this article

Jean-Éric Pin
6742 44 (2011)
DOI: 10.1007/978-3-642-21493-6_3
See this article

Catégories et langages de dot-depth un

Denis Thérien
RAIRO - Theoretical Informatics and Applications 22 (4) 437 (1988)
DOI: 10.1051/ita/1988220404371
See this article

Hiérarchies de concaténation

Jean-Eric Pin
RAIRO. Informatique théorique 18 (1) 23 (1984)
DOI: 10.1051/ita/1984180100231
See this article

A property of the Schützenberger product

J. -E. Pin
Semigroup Forum 35 (1) 53 (1986)
DOI: 10.1007/BF02573090
See this article

Generic Results for Concatenation Hierarchies

Thomas Place and Marc Zeitoun
Theory of Computing Systems 63 (4) 849 (2019)
DOI: 10.1007/s00224-018-9867-0
See this article

Christian Glaßer
3404 170 (2005)
DOI: 10.1007/978-3-540-31856-9_14
See this article

Howard Straubing
226 416 (1986)
DOI: 10.1007/3-540-16761-7_91
See this article

Imre Simon: an exceptional graduate student

Denis Thérien
RAIRO - Theoretical Informatics and Applications 39 (1) 297 (2005)
DOI: 10.1051/ita:2005017
See this article

A conjecture on the concatenation product

Jean-Eric Pin and Pascal Weil
RAIRO - Theoretical Informatics and Applications 35 (6) 597 (2001)
DOI: 10.1051/ita:2001134
See this article

Some theorems on graph congruences

Robert Knast
RAIRO. Informatique théorique 17 (4) 331 (1983)
DOI: 10.1051/ita/1983170403311
See this article

Equations and dot-depth one

F. Blanchet-Sadri
Semigroup Forum 47 (1) 305 (1993)
DOI: 10.1007/BF02573768
See this article

Dominique PERRIN
1 (1990)
DOI: 10.1016/B978-0-444-88074-1.50006-8
See this article

Complexity of some problems from the theory of automata

Jacques Stern
Information and Control 66 (3) 163 (1985)
DOI: 10.1016/S0019-9958(85)80058-9
See this article

Manfred Kufleitner and Alexander Lauser
23 (2011)
DOI: 10.1109/LICS.2011.24
See this article

Equations and monoid varieties of dot-depth one and two

F. Blanchet-Sadri
Theoretical Computer Science 123 (2) 239 (1994)
DOI: 10.1016/0304-3975(92)00064-X
See this article

Efficient algorithms for membership in boolean hierarchies of regular languages

Christian Glaßer, Heinz Schmitz and Victor Selivanov
Theoretical Computer Science 646 86 (2016)
DOI: 10.1016/j.tcs.2016.07.017
See this article

Semigroups whose idempotents form a subsemigroup

Jean-Camille Birget, Stuart Margolis and John Rhodes
Bulletin of the Australian Mathematical Society 41 (2) 161 (1990)
DOI: 10.1017/S0004972700017986
See this article

Thomas Place and Marc Zeitoun
10304 25 (2017)
DOI: 10.1007/978-3-319-58747-9_5
See this article

Christian Glaßer and Heinz Schmitz
1770 555 (2000)
DOI: 10.1007/3-540-46541-3_46
See this article

Some results on the dot-depth hierarchy

Pascal Weil
Semigroup Forum 46 (1) 352 (1993)
DOI: 10.1007/BF02573578
See this article

Games, equations and the dot-depth hierarchy

F. Blanchet-Sadri
Computers & Mathematics with Applications 18 (9) 809 (1989)
DOI: 10.1016/0898-1221(89)90179-X
See this article

Christian Glaßer and Heinz Schmitz
2295 251 (2002)
DOI: 10.1007/3-540-46011-X_21
See this article

Thomas Place and Marc Zeitoun
1 (2019)
DOI: 10.1109/LICS.2019.8785655
See this article

The tale of the quantifier alternation hierarchy of first-order logic over words

Thomas Place and Marc Zeitoun
ACM SIGLOG News 2 (3) 4 (2015)
DOI: 10.1145/2815493.2815495
See this article

AROUND DOT-DEPTH ONE

MANFRED KUFLEITNER and ALEXANDER LAUSER
International Journal of Foundations of Computer Science 23 (06) 1323 (2012)
DOI: 10.1142/S0129054112400552
See this article

Christian Gla\er and Heinz Schmitz
1974 503 (2000)
DOI: 10.1007/3-540-44450-5_41
See this article

ORDERED CATEGORIES AND ORDERED SEMIGROUPS

Jean-Eric Pin, Arnaud Pinguet and Pascal Weil
Communications in Algebra 30 (12) 5651 (2002)
DOI: 10.1081/AGB-120016004
See this article

Thomas Place
12038 89 (2020)
DOI: 10.1007/978-3-030-40608-0_6
See this article

Lukas Fleischer, Manfred Kufleitner and Alexander Lauser
8476 176 (2014)
DOI: 10.1007/978-3-319-06686-8_14
See this article

Thomas Place and Marc Zeitoun
1 (2017)
DOI: 10.1109/LICS.2017.8005070
See this article

THE WREATH PRODUCT PRINCIPLE FOR ORDERED SEMIGROUPS

Jean-Eric Pin and Pascal Weil
Communications in Algebra 30 (12) 5677 (2002)
DOI: 10.1081/AGB-120016005
See this article

Adding Successor

Thomas Place and Marc Zeitoun
ACM Transactions on Computational Logic 21 (2) 1 (2020)
DOI: 10.1145/3356339
See this article

Programs over semigroups of dot-depth one

Alexis Maciel, Pierre Péladeau and Denis Thérien
Theoretical Computer Science 245 (1) 135 (2000)
DOI: 10.1016/S0304-3975(99)00278-9
See this article

On a conjecture concerning dot-depth two languages

H. Straubing and P. Weil
Theoretical Computer Science 104 (2) 161 (1992)
DOI: 10.1016/0304-3975(92)90121-U
See this article

PROFINITE METHODS IN SEMIGROUP THEORY

PASCAL WEIL
International Journal of Algebra and Computation 12 (01n02) 137 (2002)
DOI: 10.1142/S0218196702000912
See this article

Luc Dartois and Charles Paperman
9210 160 (2015)
DOI: 10.1007/978-3-319-22177-9_13
See this article

Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata

Pál Dömösi, Chrystopher L. Nehaniv and John L. Rhodes
Theoretical Computer Science 302 (1-3) 295 (2003)
DOI: 10.1016/S0304-3975(02)00848-4
See this article

On varieties of rational languages and variable length codes II

Stuart W. Margolis and Jean-Eric Pin
Journal of Pure and Applied Algebra 41 233 (1986)
DOI: 10.1016/0022-4049(86)90111-8
See this article

Profinite categories, implicit operations and pseudovarieties of categories

Peter R. Jones
Journal of Pure and Applied Algebra 109 (1) 61 (1996)
DOI: 10.1016/0022-4049(95)00074-7
See this article

Jean-Eric Pin and Pascal Weil
944 348 (1995)
DOI: 10.1007/3-540-60084-1_87
See this article

Languages polylog-time reducible to dot-depth 1/2

Christian Glaßer
Journal of Computer and System Sciences 73 (1) 36 (2007)
DOI: 10.1016/j.jcss.2006.09.004
See this article

Karsten Henckell and Jean-Eric Pin
121 (2000)
DOI: 10.1007/978-1-4612-1388-8_6
See this article

On the equationx t=x t+q in categories

Denis Thérien
Semigroup Forum 37 (1) 265 (1988)
DOI: 10.1007/BF02573139
See this article

Robert Knast (1940–1994)

Wit Forys, Jean-Eric Pin and Denis Thérien
Semigroup Forum 52 (1) 109 (1996)
DOI: 10.1007/BF02574087
See this article

Games, equations and dot-depth two monoids

F. Blanchet-Sadri
Discrete Applied Mathematics 39 (2) 99 (1992)
DOI: 10.1016/0166-218X(92)90161-3
See this article

Algebraic tools for the concatenation product

Jean-Eric Pin
Theoretical Computer Science 292 (1) 317 (2003)
DOI: 10.1016/S0304-3975(01)00230-4
See this article

The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin

Jorge Almeida and Ana P. Escada
RAIRO - Theoretical Informatics and Applications 39 (1) 1 (2005)
DOI: 10.1051/ita:2005001
See this article

Characterizations of some classes of regular events

Jacques Stern
Theoretical Computer Science 35 17 (1985)
DOI: 10.1016/0304-3975(85)90003-9
See this article