christian choffrut
christian choffrut
professor université Paris Diderot
Verified email at irif.fr
Title
Cited by
Cited by
Year
Combinatorics of words, Handbook of formal languages, vol. 1: word, language, grammar
C Choffrut, J Karhumäki
Springer-Verlag New York, Inc., New York, NY, 1997
436*1997
Combinatorics of words
C Choffrut, J Karhumäki
Handbook of formal languages 1, 329-438, 1997
4181997
On real-time cellular automata and trellis automata
C Choffrut, K Culik
Acta Informatica 21 (4), 393-407, 1984
1841984
Une caractérisation des fonctions séquentielles et des fonctions sous-séquentielles en tant que relations rationnelles
C Choffrut
Theoretical Computer Science 5 (3), 325-337, 1977
1471977
Minimizing subsequential transducers: a survey
C Choffrut
Theoretical Computer Science 292 (1), 131-143, 2003
702003
Timed automata with periodic clock constraints
C Choffrut, M Goldwurm
Journal of Automata, Languages and Combinatorics 5 (4), 371-404, 2000
692000
The commutation of finite sets: A challenging problem
C Choffrut, J Karhumäki, N Ollinger
482000
The commutation of finite sets: a challenging problem
C Choffrut, J Karhumäki, N Ollinger
Theoretical Computer Science 273 (1), 69-79, 2002
472002
A generalization of Ginsburg and Rose's characterization of gsm mappings
C Choffrut
Automata, Languages and Programming, 88-103, 1979
461979
Some decision problems on integer matrices
C Choffrut, J Karhumäki
RAIRO-Theoretical Informatics and Applications 39 (1), 125-131, 2005
432005
Properties of finite and pushdown transducers
C Choffrut, K Culik II
SIAM Journal on Computing 12 (2), 300-315, 1983
401983
Folding of the plane and the design of systolic arrays
C Choffrut, K Culik
Information Processing Letters 17 (3), 149-153, 1983
341983
Conjugacy in free inverse monoids
C Choffrut
International Journal of Algebra and Computation 3 (02), 169-188, 1993
321993
On the number of occurrences of a symbol in words of regular languages
A Bertoni, C Choffrut, M Goldwurm, V Lonati
Theoretical Computer Science 302 (1-3), 431-456, 2003
302003
Long words: the theory of concatenation and ω-power
SL Bloom, C Choffrut
Theoretical Computer Science 259 (1-2), 533-548, 2001
302001
On extendibility of unavoidable sets
C Choffrut, K Culik
Discrete Applied Mathematics 9 (2), 125-137, 1984
301984
Decision problems among the main subfamilies of rational relations
O Carton, C Choffrut, S Grigorieff
RAIRO-Theoretical Informatics and Applications 40 (2), 255-275, 2006
272006
Distances between languages and reflexivity of relations
C Choffrut, G Pighizzini
Theoretical Computer Science 286 (1), 117-138, 2002
272002
Uniformization of rational relations
C Choffrut, S Grigorieff
Jewels are Forever, Contributions on Theoretical Computer Science in Honor …, 1999
241999
On Boyer-Moore automata
RA Baeza-Yates, C Choffrut, GH Gonnet
Algorithmica 12 (4-5), 268-292, 1994
221994
The system can't perform the operation now. Try again later.
Articles 1–20