Some theorems on graph congruences
RAIRO. Inform. théor., 17 4 (1983) 331-342
Published online: 2017-02-03
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):
About the power pseudovariety PCS
Jiří KaďourekRocky Mountain Journal of Mathematics 51 (6) (2021)
https://doi.org/10.1216/rmj.2021.51.2045
The influence of Imre Simon’s work in the theory of automata, languages and semigroups
Jean-Éric PinSemigroup Forum 98 (1) 1 (2019)
https://doi.org/10.1007/s00233-019-09999-8
On a locality-like property of the pseudovariety $$\mathbf {J}$$ J
Jiří Kad’ourekPeriodica Mathematica Hungarica 76 (1) 1 (2018)
https://doi.org/10.1007/s10998-017-0186-z
SOME OPERATORS THAT PRESERVE THE LOCALITY OF A PSEUDOVARIETY OF SEMIGROUPS
ALFREDO COSTA and ANA ESCADAInternational Journal of Algebra and Computation 23 (03) 583 (2013)
https://doi.org/10.1142/S0218196713500112
An upper bound for the power pseudovariety PCS
Jiří Kad’ourekMonatshefte für Mathematik 166 (3-4) 411 (2012)
https://doi.org/10.1007/s00605-011-0285-5
Algebraic Informatics
Jean-Éric PinLecture Notes in Computer Science, Algebraic Informatics 6742 44 (2011)
https://doi.org/10.1007/978-3-642-21493-6_3
Structural Theory of Automata, Semigroups, and Universal Algebra
Jorge AlmeidaNATO Science Series II: Mathematics, Physics and Chemistry, Structural Theory of Automata, Semigroups, and Universal Algebra 207 1 (2005)
https://doi.org/10.1007/1-4020-3817-8_1
The globals of pseudovarieties of ordered semigroups containingB2and an application to a problem proposed by Pin
Jorge Almeida and Ana P. EscadaRAIRO - Theoretical Informatics and Applications 39 (1) 1 (2005)
https://doi.org/10.1051/ita:2005001
Constructing divisions into power groups
K. Auinger and B. SteinbergTheoretical Computer Science 341 (1-3) 1 (2005)
https://doi.org/10.1016/j.tcs.2004.12.027
On an assertion of J. Rhodes and the finite basis and finite vertex rank problems for pseudovarieties
Benjamin SteinbergJournal of Pure and Applied Algebra 186 (1) 91 (2004)
https://doi.org/10.1016/S0022-4049(03)00124-5
THE GLOBALS OF SOME SUBPSEUDOVARIETIES OF $\mathsf{DA}$
J. ALMEIDA and A. ESCADAInternational Journal of Algebra and Computation 14 (05n06) 525 (2004)
https://doi.org/10.1142/S0218196704001967
CATEGORIES AS ALGEBRA, II
BENJAMIN STEINBERG and BRET TILSONInternational Journal of Algebra and Computation 13 (06) 627 (2003)
https://doi.org/10.1142/S021819670300150X
Algebraic tools for the concatenation product
Jean-Eric PinTheoretical Computer Science 292 (1) 317 (2003)
https://doi.org/10.1016/S0304-3975(01)00230-4
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. RhodesTheoretical Computer Science 302 (1-3) 295 (2003)
https://doi.org/10.1016/S0304-3975(02)00848-4
Automata, Languages and Programming
Arkadev Chattopadhyay and Denis ThérienLecture Notes in Computer Science, Automata, Languages and Programming 2719 984 (2003)
https://doi.org/10.1007/3-540-45061-0_76
On the equation V∗G=EV
J. Almeida and A. EscadaJournal of Pure and Applied Algebra 166 (1-2) 1 (2002)
https://doi.org/10.1016/S0022-4049(01)00010-X
ORDERED CATEGORIES AND ORDERED SEMIGROUPS
Jean-Eric Pin, Arnaud Pinguet and Pascal WeilCommunications in Algebra 30 (12) 5651 (2002)
https://doi.org/10.1081/AGB-120016004
THE WREATH PRODUCT PRINCIPLE FOR ORDERED SEMIGROUPS
Jean-Eric Pin and Pascal WeilCommunications in Algebra 30 (12) 5677 (2002)
https://doi.org/10.1081/AGB-120016005
Automata, Languages and Programming
Jean-éric PinLecture Notes in Computer Science, Automata, Languages and Programming 1443 431 (1998)
https://doi.org/10.1007/BFb0055073
Profinite categories and semidirect products
J. Almeida and P. WeilJournal of Pure and Applied Algebra 123 (1-3) 1 (1998)
https://doi.org/10.1016/S0022-4049(96)00083-7
Polynomial closure and unambiguous product
J. -E. Pin and P. WeilTheory of Computing Systems 30 (4) 383 (1997)
https://doi.org/10.1007/BF02679467
Handbook of Formal Languages
Jean-Eric PinHandbook of Formal Languages 679 (1997)
https://doi.org/10.1007/978-3-642-59136-5_10
Inclusion relations between some congruences related to the dot-depth hierarchy
F. Blanchet-SadriDiscrete Applied Mathematics 68 (1-2) 33 (1996)
https://doi.org/10.1016/0166-218X(95)00047-U
Robert Knast (1940–1994)
Wit Forys, Jean-Eric Pin and Denis ThérienSemigroup Forum 52 (1) 109 (1996)
https://doi.org/10.1007/BF02574087
Semigroups, Formal Languages and Groups
Jean-Eric PinSemigroups, Formal Languages and Groups 33 (1995)
https://doi.org/10.1007/978-94-011-0149-3_2
Semigroups, Formal Languages and Groups
Jean-Eric PinSemigroups, Formal Languages and Groups 1 (1995)
https://doi.org/10.1007/978-94-011-0149-3_1
Automata, Languages and Programming
Jean-Eric Pin and Pascal WeilLecture Notes in Computer Science, Automata, Languages and Programming 944 348 (1995)
https://doi.org/10.1007/3-540-60084-1_87
Locality of DS and associated varieties
Peter R. Jones and Peter G. TrotterJournal of Pure and Applied Algebra 104 (3) 275 (1995)
https://doi.org/10.1016/0022-4049(94)00054-9
Equations and monoid varieties of dot-depth one and two
F. Blanchet-SadriTheoretical Computer Science 123 (2) 239 (1994)
https://doi.org/10.1016/0304-3975(92)00064-X
A unified syntactical approach to theorems of Putcha, Margolis, and Straubing on finite power semigroups
Jorge AlmeidaSemigroup Forum 46 (1) 90 (1993)
https://doi.org/10.1007/BF02573549
Automata, Languages and Programming
Imre SimonLecture Notes in Computer Science, Automata, Languages and Programming 700 430 (1993)
https://doi.org/10.1007/3-540-56939-1_92
Equations and dot-depth one
F. Blanchet-SadriSemigroup Forum 47 (1) 305 (1993)
https://doi.org/10.1007/BF02573768
Games, equations and dot-depth two monoids
F. Blanchet-SadriDiscrete Applied Mathematics 39 (2) 99 (1992)
https://doi.org/10.1016/0166-218X(92)90161-3
Categories as algebra: An essential ingredient in the theory of monoids
Bret TilsonJournal of Pure and Applied Algebra 48 (1-2) 83 (1987)
https://doi.org/10.1016/0022-4049(87)90108-3
Characterizations of some classes of regular events
Jacques SternTheoretical Computer Science 35 17 (1985)
https://doi.org/10.1016/0304-3975(85)90003-9
Hiérarchies de concaténation
Jean-Eric PinRAIRO. Informatique théorique 18 (1) 23 (1984)
https://doi.org/10.1051/ita/1984180100231
A semigroup characterization of dot-depth one languages
Robert KnastRAIRO. Informatique théorique 17 (4) 321 (1983)
https://doi.org/10.1051/ita/1983170403211