×

Choffrut, Christian

Author ID: choffrut.christian Recent zbMATH articles by "Choffrut, Christian"
Published as: Choffrut, Christian; Choffrut, C.; Choffrut, Ch.
Homepage: https://www.irif.fr/~cc/
External Links: MGP · Math-Net.Ru · dblp · GND
Member of Collective: Lothaire, M.

Publications by Year

Citations contained in zbMATH Open

87 Publications have been cited 460 times in 399 Documents Cited by Year
Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045
Lothaire, M.
753
1983
Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040
Lothaire, M.
352
1997
On real-time cellular automata and trellis automata. Zbl 0534.68039
Choffrut, C.; Čulik, Karel II
59
1984
Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles. Zbl 0376.94022
Choffrut, Christian
40
1978
Distances between languages and reflexivity of relations. Zbl 1016.68045
Choffrut, Christian; Pighizzini, Giovanni
23
2002
A note on decidability questions on presentations of word semigroups. Zbl 0901.68096
Choffrut, C.; Harju, T.; Karhumäki, J.
21
1997
Minimizing subsequential transducers: a survey. Zbl 1063.68065
Choffrut, Christian
18
2003
Some decision problems on integer matrices. Zbl 1081.20066
Choffrut, Christian; Karhumäki, Juhani
18
2005
A generalization of Ginsburg and Rose’s characterization of G-S-M mappings. Zbl 0419.68086
Choffrut, C.
16
1979
Conjugacy in free inverse monoids. Zbl 0790.20075
Choffrut, Christian
15
1993
Properties of finite and pushdown transducers. Zbl 0512.68065
Choffrut, Christian; Culik, Karel II
13
1983
Long words: The theory of concatenation and \(\omega\)-power. Zbl 0972.68106
Bloom, S. L.; Choffrut, C.
12
2001
On extendibility of unavoidable sets. Zbl 0629.68080
Choffrut, Christian; Culik, Karel II
12
1984
The commutation of finite sets: A challenging problem. Zbl 1014.68128
Choffrut, Christian; Karhumäki, Juhani; Ollinger, Nicolas
11
2002
Timed automata with periodic clock constraints. Zbl 0964.68076
Choffrut, Christian; Goldwurm, Massimiliano
11
2000
Relations over words and logic: a chronology. Zbl 1169.68460
Choffrut, Christian
11
2006
Decision problems among the main subfamilies of rational relations. Zbl 1112.03008
Carton, Olivier; Choffrut, Christian; Grigorieff, Serge
10
2006
Uniformization of rational relations. Zbl 0944.68107
Choffrut, Christian; Grigorieff, Serge
9
1999
On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
9
2003
A remark on the representation of trace monoids. Zbl 0693.20064
Choffrut, C.
9
1990
On Fatou properties of rational languages. Zbl 1013.68109
Choffrut, Christian; Karhumäki, Juhani
8
2001
Décomposition de fonctions rationnelles. Zbl 0605.68071
Choffrut, C.; Schützenberger, M. P.
7
1986
An algebraic characterization of unary two-way transducers. Zbl 1362.68195
Choffrut, Christian; Guillon, Bruno
6
2014
Determinants and Möbius functions in trace monoids. Zbl 0929.20043
Choffrut, Christian; Goldwurm, Massimiliano
5
1999
Sur les transductions reconnaissables. Zbl 0423.20053
Choffrut, Christian
5
1978
First-order logics: some characterizations and closure properties. Zbl 1279.68143
Choffrut, Christian; Malcher, Andreas; Mereghetti, Carlo; Palano, Beatrice
5
2012
Commutativity in free inverse monoids. Zbl 0913.68159
Choffrut, Christian; D’Alessandro, Flavio
4
1998
Collage of two-dimensional words. Zbl 1078.68079
Choffrut, Christian; Durak, Berke
4
2005
Characterizing the subsets of words commuting with a set of two words. Zbl 0964.68119
Choffrut, Christian; Karhumäki, Juhani
4
1999
Theories of real addition with and without a predicate for integers. Zbl 07379289
Bès, Alexis; Choffrut, Christian
4
2021
Conjugacy in free inverse monoids. Zbl 0925.20066
Choffrut, Christian
3
1993
Test sets for morphisms with bounded delay. Zbl 0579.68045
Choffrut, Christian; Karhumäki, Juhani
3
1985
On Boyer-Moore automata. Zbl 0822.68025
Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H.
3
1994
Deciding whether the ordering is necessary in a Presburger formula. Zbl 1204.03021
Choffrut, Christian; Frigeri, Achille
3
2010
A short introduction to automatic group theory. Zbl 1039.20013
Choffrut, Christian
3
2002
Local limit properties for pattern statistics and rational models. Zbl 1101.68085
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
3
2006
Sequences of words defined by two-way transducers. Zbl 1429.68201
Choffrut, Christian
2
2017
Logical theory of the monoid of languages over a non tally alphabet. Zbl 1335.03036
Choffrut, Christian; Grigorieff, Serge
2
2015
An optimal algorithm for building the Boyer-Moore automaton. Zbl 0744.68067
Choffrut, Christian
2
1990
Rational relations and rational series. Zbl 0777.68068
Choffrut, Christian
2
1992
Iterated substitutions and locally catenative systems: A decidability result in the binary case. Zbl 0765.68069
Choffrut, Christian
2
1990
Automata networks. Fourteenth LITP spring school on theoretical computer science, Argelès-Village, France, May 12-16, 1986. Proceedings. Zbl 0639.00041
2
1988
Equations in transfinite strings. Zbl 0914.68152
Choffrut, Christian; Horvath, Sandor
2
1998
Periodicity and roots of transfinite strings. Zbl 1005.68120
Carton, Olivier; Choffrut, Christian
2
2001
Transducteurs conservant l’imprimitivite du langage d’entree. Zbl 0311.94036
Choffrut, Christian
2
1973
Test sets for morphisms with bounded delay. Zbl 0549.68078
Choffrut, Christian; Karhumäki, Juhani
2
1983
On extendibility of unavoidable sets. Zbl 0551.68068
Choffrut, Christian; Culik, Karel II
2
1984
The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2011
Counting with rational functions. Zbl 0664.68057
Choffrut, C.; Schützenberger, M. P.
2
1988
Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001
2
1990
Local limit distributions in pattern statistics: beyond the Markovian models. Zbl 1122.68464
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
2
2004
Finite \(n\)-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al. Zbl 1161.03025
Choffrut, Christian; Grigorieff, Serge
2
2009
Logical definability of some rational trace languages. Zbl 0833.68099
Choffrut, C.; Guerra, L.
2
1995
Rational transductions and complexity of counting problems. Zbl 0833.68065
Choffrut, C.; Goldwurm, M.
2
1995
On the separability of sparse context-free languages and of bounded rational relations. Zbl 1188.68170
Choffrut, Christian; D’alessandro, Flavio; Varricchio, Stefano
2
2007
The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2009
Context-free grammars and XML languages. Zbl 1227.68038
Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice
2
2006
Separability of rational relations in \(A^* \times \mathbb N^m\) by recognizable relations is decidable. Zbl 1184.68310
Choffrut, Christian; Grigorieff, Serge
2
2006
Folding of the plane and the design of systolic arrays. Zbl 0531.68009
Čulik, Karel II; Choffrut, C.
2
1983
The lexicographic cross-section of the plactic monoid is regular. Zbl 1400.20062
Choffrut, Christian; Mercaş, Robert
2
2013
On relations of finite words over infinite alphabets. Zbl 1341.68084
Choffrut, Christian
1
2011
On the decidability of the intersection problem for quantum automata and context-free languages. Zbl 1310.68127
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2014
Logical theory of the additive monoid of subsets of natural integers. Zbl 1433.03115
Choffrut, Christian; Grigorieff, Serge
1
2015
Iterated substitutions and locally catenative systems: A decidability result in the binary case. Zbl 0766.68072
Choffrut, Christian
1
1992
Contextual partial commutations. Zbl 1286.68276
Choffrut, Christian; Mercaş, Robert George
1
2010
Constructing sequential bijections. Zbl 0884.68088
Prieur, Christophe; Choffrut, Christian; Latteux, Michel
1
1997
On the maximum coefficients of rational formal series in commuting variables. Zbl 1117.68441
Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
1
2004
String-matching with OBDDs. Zbl 1068.68075
Choffrut, Ch.; Haddad, Y.
1
2004
Transfinite equations in transfinite strings. Zbl 1007.68140
Choffrut, Christian; Horváth, Sándor
1
2000
Distances between languages and reflexivity of relations. Zbl 0941.68071
Choffrut, Christian; Pighizzini, Giovanni
1
1997
Decision issues on functions realized by finite automata. Zbl 0943.68106
Choffrut, Christian; Pelibossian, Hratchia; Simonnet, Pierre
1
1999
On the logical definability of some rational trace languages. Zbl 0791.68093
Choffrut, C.; Guerra, L.
1
1993
A star-height problem in free monoids with partial commutations. Zbl 0634.20026
Choffrut, C.; Duboc, C.
1
1987
Avoidable subsets of words. Zbl 0656.68083
Choffrut, C.
1
1988
On the expressive power of FO[+]. Zbl 1284.68343
Choffrut, Christian; Malcher, Andreas; Mereghetti, Carlo; Palano, Beatrice
1
2010
On some combinatorial properties of metrics over the free monoid. Zbl 0566.20052
Choffrut, C.
1
1983
An introduction to automata network theory. Zbl 0661.68055
Choffrut, Christian
1
1988
Rational relations having a rational trace on each finite intersection of rational relations. Zbl 1247.68134
Choffrut, Christian; Grigorieff, Serge
1
2012
On bounded rational trace languages. Zbl 1209.68295
Choffrut, Christian; D’Alessandro, Flavio; Varricchio, Stefano
1
2010
Unique decipherability in the monoid of languages: an application of rational relations. Zbl 1248.94044
Choffrut, Christian; Karhumäki, Juhani
1
2009
A closure property of deterministic context-free languages. Zbl 0454.68096
Choffrut, C.
1
1981
Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2013
Grammic monoids with three generators. Zbl 1511.20209
Choffrut, Christian
1
2022
On the starheight of some rational subsets closed under partial commutations. Zbl 0789.68082
Choffrut, Christian
1
1993
Deciding whether a relation defined in Presburger logic can be defined in weaker logics. Zbl 1158.03007
Choffrut, Christian
1
2008
Two equational theories of partial words. Zbl 1435.68249
Choffrut, Ch.; Ésik, Z.
1
2018
Quasi-automatic semigroups. Zbl 1454.20115
Blanchette, Benjamin; Choffrut, Christian; Reutenauer, Christophe
1
2019
Grammic monoids with three generators. Zbl 1511.20209
Choffrut, Christian
1
2022
Theories of real addition with and without a predicate for integers. Zbl 07379289
Bès, Alexis; Choffrut, Christian
4
2021
Quasi-automatic semigroups. Zbl 1454.20115
Blanchette, Benjamin; Choffrut, Christian; Reutenauer, Christophe
1
2019
Two equational theories of partial words. Zbl 1435.68249
Choffrut, Ch.; Ésik, Z.
1
2018
Sequences of words defined by two-way transducers. Zbl 1429.68201
Choffrut, Christian
2
2017
Logical theory of the monoid of languages over a non tally alphabet. Zbl 1335.03036
Choffrut, Christian; Grigorieff, Serge
2
2015
Logical theory of the additive monoid of subsets of natural integers. Zbl 1433.03115
Choffrut, Christian; Grigorieff, Serge
1
2015
An algebraic characterization of unary two-way transducers. Zbl 1362.68195
Choffrut, Christian; Guillon, Bruno
6
2014
On the decidability of the intersection problem for quantum automata and context-free languages. Zbl 1310.68127
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2014
The lexicographic cross-section of the plactic monoid is regular. Zbl 1400.20062
Choffrut, Christian; Mercaş, Robert
2
2013
Quantum finite automata and linear context-free languages: a decidable problem. Zbl 1381.68109
Bertoni, Alberto; Choffrut, Christian; D’Alessandro, Flavio
1
2013
First-order logics: some characterizations and closure properties. Zbl 1279.68143
Choffrut, Christian; Malcher, Andreas; Mereghetti, Carlo; Palano, Beatrice
5
2012
Rational relations having a rational trace on each finite intersection of rational relations. Zbl 1247.68134
Choffrut, Christian; Grigorieff, Serge
1
2012
The inclusion problem of context-free languages: some tractable cases. Zbl 1209.68293
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2011
On relations of finite words over infinite alphabets. Zbl 1341.68084
Choffrut, Christian
1
2011
Deciding whether the ordering is necessary in a Presburger formula. Zbl 1204.03021
Choffrut, Christian; Frigeri, Achille
3
2010
Contextual partial commutations. Zbl 1286.68276
Choffrut, Christian; Mercaş, Robert George
1
2010
On the expressive power of FO[+]. Zbl 1284.68343
Choffrut, Christian; Malcher, Andreas; Mereghetti, Carlo; Palano, Beatrice
1
2010
On bounded rational trace languages. Zbl 1209.68295
Choffrut, Christian; D’Alessandro, Flavio; Varricchio, Stefano
1
2010
Finite \(n\)-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al. Zbl 1161.03025
Choffrut, Christian; Grigorieff, Serge
2
2009
The inclusion problem of context-free languages: some tractable cases. Zbl 1247.68125
Bertoni, Alberto; Choffrut, Christian; Radicioni, Roberto
2
2009
Unique decipherability in the monoid of languages: an application of rational relations. Zbl 1248.94044
Choffrut, Christian; Karhumäki, Juhani
1
2009
Deciding whether a relation defined in Presburger logic can be defined in weaker logics. Zbl 1158.03007
Choffrut, Christian
1
2008
On the separability of sparse context-free languages and of bounded rational relations. Zbl 1188.68170
Choffrut, Christian; D’alessandro, Flavio; Varricchio, Stefano
2
2007
Relations over words and logic: a chronology. Zbl 1169.68460
Choffrut, Christian
11
2006
Decision problems among the main subfamilies of rational relations. Zbl 1112.03008
Carton, Olivier; Choffrut, Christian; Grigorieff, Serge
10
2006
Local limit properties for pattern statistics and rational models. Zbl 1101.68085
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
3
2006
Context-free grammars and XML languages. Zbl 1227.68038
Bertoni, Alberto; Choffrut, Christian; Palano, Beatrice
2
2006
Separability of rational relations in \(A^* \times \mathbb N^m\) by recognizable relations is decidable. Zbl 1184.68310
Choffrut, Christian; Grigorieff, Serge
2
2006
Some decision problems on integer matrices. Zbl 1081.20066
Choffrut, Christian; Karhumäki, Juhani
18
2005
Collage of two-dimensional words. Zbl 1078.68079
Choffrut, Christian; Durak, Berke
4
2005
Local limit distributions in pattern statistics: beyond the Markovian models. Zbl 1122.68464
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
2
2004
On the maximum coefficients of rational formal series in commuting variables. Zbl 1117.68441
Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
1
2004
String-matching with OBDDs. Zbl 1068.68075
Choffrut, Ch.; Haddad, Y.
1
2004
Minimizing subsequential transducers: a survey. Zbl 1063.68065
Choffrut, Christian
18
2003
On the number of occurrences of a symbol in words of regular languages. Zbl 1044.68083
Bertoni, Alberto; Choffrut, Christian; Goldwurm, Massimiliano; Lonati, Violetta
9
2003
Distances between languages and reflexivity of relations. Zbl 1016.68045
Choffrut, Christian; Pighizzini, Giovanni
23
2002
The commutation of finite sets: A challenging problem. Zbl 1014.68128
Choffrut, Christian; Karhumäki, Juhani; Ollinger, Nicolas
11
2002
A short introduction to automatic group theory. Zbl 1039.20013
Choffrut, Christian
3
2002
Long words: The theory of concatenation and \(\omega\)-power. Zbl 0972.68106
Bloom, S. L.; Choffrut, C.
12
2001
On Fatou properties of rational languages. Zbl 1013.68109
Choffrut, Christian; Karhumäki, Juhani
8
2001
Periodicity and roots of transfinite strings. Zbl 1005.68120
Carton, Olivier; Choffrut, Christian
2
2001
Timed automata with periodic clock constraints. Zbl 0964.68076
Choffrut, Christian; Goldwurm, Massimiliano
11
2000
Transfinite equations in transfinite strings. Zbl 1007.68140
Choffrut, Christian; Horváth, Sándor
1
2000
Uniformization of rational relations. Zbl 0944.68107
Choffrut, Christian; Grigorieff, Serge
9
1999
Determinants and Möbius functions in trace monoids. Zbl 0929.20043
Choffrut, Christian; Goldwurm, Massimiliano
5
1999
Characterizing the subsets of words commuting with a set of two words. Zbl 0964.68119
Choffrut, Christian; Karhumäki, Juhani
4
1999
Decision issues on functions realized by finite automata. Zbl 0943.68106
Choffrut, Christian; Pelibossian, Hratchia; Simonnet, Pierre
1
1999
Commutativity in free inverse monoids. Zbl 0913.68159
Choffrut, Christian; D’Alessandro, Flavio
4
1998
Equations in transfinite strings. Zbl 0914.68152
Choffrut, Christian; Horvath, Sandor
2
1998
Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040
Lothaire, M.
352
1997
A note on decidability questions on presentations of word semigroups. Zbl 0901.68096
Choffrut, C.; Harju, T.; Karhumäki, J.
21
1997
Constructing sequential bijections. Zbl 0884.68088
Prieur, Christophe; Choffrut, Christian; Latteux, Michel
1
1997
Distances between languages and reflexivity of relations. Zbl 0941.68071
Choffrut, Christian; Pighizzini, Giovanni
1
1997
Logical definability of some rational trace languages. Zbl 0833.68099
Choffrut, C.; Guerra, L.
2
1995
Rational transductions and complexity of counting problems. Zbl 0833.68065
Choffrut, C.; Goldwurm, M.
2
1995
On Boyer-Moore automata. Zbl 0822.68025
Baeza-Yates, R. A.; Choffrut, C.; Gonnet, G. H.
3
1994
Conjugacy in free inverse monoids. Zbl 0790.20075
Choffrut, Christian
15
1993
Conjugacy in free inverse monoids. Zbl 0925.20066
Choffrut, Christian
3
1993
On the logical definability of some rational trace languages. Zbl 0791.68093
Choffrut, C.; Guerra, L.
1
1993
On the starheight of some rational subsets closed under partial commutations. Zbl 0789.68082
Choffrut, Christian
1
1993
Rational relations and rational series. Zbl 0777.68068
Choffrut, Christian
2
1992
Iterated substitutions and locally catenative systems: A decidability result in the binary case. Zbl 0766.68072
Choffrut, Christian
1
1992
A remark on the representation of trace monoids. Zbl 0693.20064
Choffrut, C.
9
1990
An optimal algorithm for building the Boyer-Moore automaton. Zbl 0744.68067
Choffrut, Christian
2
1990
Iterated substitutions and locally catenative systems: A decidability result in the binary case. Zbl 0765.68069
Choffrut, Christian
2
1990
Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001
2
1990
Automata networks. Fourteenth LITP spring school on theoretical computer science, Argelès-Village, France, May 12-16, 1986. Proceedings. Zbl 0639.00041
2
1988
Counting with rational functions. Zbl 0664.68057
Choffrut, C.; Schützenberger, M. P.
2
1988
Avoidable subsets of words. Zbl 0656.68083
Choffrut, C.
1
1988
An introduction to automata network theory. Zbl 0661.68055
Choffrut, Christian
1
1988
A star-height problem in free monoids with partial commutations. Zbl 0634.20026
Choffrut, C.; Duboc, C.
1
1987
Décomposition de fonctions rationnelles. Zbl 0605.68071
Choffrut, C.; Schützenberger, M. P.
7
1986
Test sets for morphisms with bounded delay. Zbl 0579.68045
Choffrut, Christian; Karhumäki, Juhani
3
1985
On real-time cellular automata and trellis automata. Zbl 0534.68039
Choffrut, C.; Čulik, Karel II
59
1984
On extendibility of unavoidable sets. Zbl 0629.68080
Choffrut, Christian; Culik, Karel II
12
1984
On extendibility of unavoidable sets. Zbl 0551.68068
Choffrut, Christian; Culik, Karel II
2
1984
Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045
Lothaire, M.
753
1983
Properties of finite and pushdown transducers. Zbl 0512.68065
Choffrut, Christian; Culik, Karel II
13
1983
Test sets for morphisms with bounded delay. Zbl 0549.68078
Choffrut, Christian; Karhumäki, Juhani
2
1983
Folding of the plane and the design of systolic arrays. Zbl 0531.68009
Čulik, Karel II; Choffrut, C.
2
1983
On some combinatorial properties of metrics over the free monoid. Zbl 0566.20052
Choffrut, C.
1
1983
A closure property of deterministic context-free languages. Zbl 0454.68096
Choffrut, C.
1
1981
A generalization of Ginsburg and Rose’s characterization of G-S-M mappings. Zbl 0419.68086
Choffrut, C.
16
1979
Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles. Zbl 0376.94022
Choffrut, Christian
40
1978
Sur les transductions reconnaissables. Zbl 0423.20053
Choffrut, Christian
5
1978
Transducteurs conservant l’imprimitivite du langage d’entree. Zbl 0311.94036
Choffrut, Christian
2
1973
all top 5

Cited by 428 Authors

33 Choffrut, Christian
21 Karhumaki, Juhani
15 Salomaa, Kai T.
11 Kutrib, Martin
10 Carton, Olivier
10 Filiot, Emmanuel
10 Ko, Sang-Ki
10 Ng, Timothy
9 Terrier, Véronique
8 Culik, Karel II
8 Ésik, Zoltán
8 Goldwurm, Massimiliano
8 Han, Yo-Sub
8 Okhotin, Alexander
8 Potapov, Igor
7 D’Alessandro, Flavio
7 Harju, Tero
7 Ibarra, Oscar H.
7 Restivo, Antonio
7 Reynier, Pierre-Alain
6 Bell, Paul C.
6 Grigorieff, Serge
6 Malcher, Andreas
6 Otto, Friedrich
6 Rappaport, David
6 Yu, Sheng
5 Blanchet-Sadri, Francine
5 Bloom, Stephen L.
5 Diekert, Volker
5 Finkel, Olivier
5 Reutenauer, Christophe
4 Boasson, Luc
4 Cassaigne, Julien
4 Figueira, Diego
4 Frougny, Christiane
4 Hirvensalo, Mika
4 Jecker, Ismaël
4 Jiang, Tao
4 Krishna, Shankara Narayanan
4 Lombardy, Sylvain
4 Malheiro, António
4 Maneth, Sebastian
4 Muscholl, Anca
4 Pradella, Matteo
4 Puppis, Gabriele
4 Sakarovitch, Jacques
3 Béal, Marie-Pierre
3 Bruyère, Véronique
3 Cain, Alan J.
3 Gauwin, Olivier
3 Halava, Vesa
3 Higgins, Peter Michael
3 Konstantinidis, Stavros
3 Krithivasan, Kamala
3 Latteux, Michel
3 Lhote, Nathan
3 Lin, Anthony Widjaja
3 Lohrey, Markus
3 Lonati, Violetta
3 Mahajan, Meena
3 Mandrioli, Dino
3 Mignosi, Filippo
3 Mohri, Mehryar
3 Néraud, Jean
3 Ollinger, Nicolas
3 Seidl, Helmut
3 Semukhin, Pavel
3 Sénizergues, Géraud
3 Silva, Pedro V.
3 Talbot, Jean-Marc
3 Varricchio, Stefano
3 Vialette, Stéphane
2 Allauzen, Cyril
2 Asarin, Eugene
2 Baeza-Yates, Ricardo A.
2 Banderier, Cyril
2 Bertoni, Alberto
2 Bès, Alexis
2 Bollig, Benedikt
2 Bouyer, Patricia
2 Bruse, Florian
2 Bucher, Walter
2 Chakarov, Aleksandar
2 Champarnaud, Jean-Marc
2 Chen, Bob
2 Cherubini, Alessandra
2 Cho, Da-Jung
2 Colcombet, Thomas
2 Dare, Vincent Rajkumar
2 Dave, Vrunda
2 Descotte, María Emilia
2 Dima, Cătălin
2 Domaratzki, Michael
2 Droste, Manfred
2 Dück, Stefan
2 Easdown, David
2 Engelfriet, Joost
2 Fernau, Henning
2 Fichtner, Ina
2 Finkel, Alain
...and 328 more Authors
all top 5

Cited in 48 Serials

133 Theoretical Computer Science
22 International Journal of Foundations of Computer Science
21 Information and Computation
21 RAIRO. Theoretical Informatics and Applications
13 Journal of Computer and System Sciences
13 International Journal of Algebra and Computation
9 Semigroup Forum
9 Logical Methods in Computer Science
8 Information Processing Letters
7 Theory of Computing Systems
7 RAIRO. Theoretical Informatics and Applications
5 RAIRO. Informatique Théorique et Applications
4 International Journal of Computer Mathematics
3 Natural Computing
2 Acta Informatica
2 Discrete Applied Mathematics
2 Information Sciences
2 Journal of Algebra
1 Communications in Algebra
1 Discrete Mathematics
1 International Journal of General Systems
1 Algebra Universalis
1 Journal of Pure and Applied Algebra
1 Proceedings of the American Mathematical Society
1 RAIRO, Informatique Théorique
1 SIAM Journal on Computing
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Order
1 Algorithmica
1 International Journal of Intelligent Systems
1 SIAM Journal on Discrete Mathematics
1 Linear Algebra and its Applications
1 Journal of Algebraic Combinatorics
1 Journal of Mathematical Sciences (New York)
1 Mathematical Logic Quarterly (MLQ)
1 Annals of Mathematics and Artificial Intelligence
1 Izvestiya: Mathematics
1 Séminaire Lotharingien de Combinatoire
1 Journal of Automata, Languages and Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Fundamenta Informaticae
1 Journal of Discrete Algorithms
1 Journal of Noncommutative Geometry
1 Groups, Geometry, and Dynamics
1 Groups, Complexity, Cryptology
1 Computer Science Review
1 Open Mathematics

Citations by Year