dblp.uni-trier.dewww.uni-trier.de

Jean-Marc Champarnaud

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
51EEPascal Caron, Jean-Marc Champarnaud, Ludovic Mignot: Multi-tilde Operators and Their Glushkov Automata. LATA 2009: 290-301
50EEPascal Caron, Jean-Marc Champarnaud, Ludovic Mignot: A New Family of Regular Operators Fitting with the Position Automaton Computation. SOFSEM 2009: 645-655
49EEJean-Marc Champarnaud, Faissal Ouardi, Djelloul Ziadi: An Efficient Computation of the Equation K-automaton of a Regular K-expression. Fundam. Inform. 90(1-2): 1-16 (2009)
2008
48EEJean-Marc Champarnaud, Jean-Philippe Dubernard, H. Jeanne: Testing Whether a Binary and Prolongeable Regular Language LIs Geometrical or Not on the Minimal Deterministic Automaton of Pref(L). CIAA 2008: 68-77
47EEJean-Marc Champarnaud, Franck Guingne, André Kempe, Florent Nicart: Algorithms for the Join and Auto-Intersection of Multi-Tape Weighted Finite-State Machines. Int. J. Found. Comput. Sci. 19(2): 453-476 (2008)
2007
46EEJean-Marc Champarnaud, Franck Guingne, Jacques Farré: Reducing Acyclic Cover Transducers. CIAA 2007: 38-50
45EEJean-Marc Champarnaud, Faissal Ouardi, Djelloul Ziadi: An Efficient Computation of the Equation K-Automaton of a Regular K-Expression. Developments in Language Theory 2007: 145-156
44EEJean-Marc Champarnaud, Faissal Ouardi, Djelloul Ziadi: Normalized Expressions and Finite Automata. IJAC 17(1): 141-154 (2007)
43EEFlorent Nicart, Jean-Marc Champarnaud, Tibor Csáki, Tamás Gaál, André Kempe: Labelling Multi-Tape Automata with Constrained Symbol Classes. Int. J. Found. Comput. Sci. 18(4): 847-858 (2007)
2006
42EEFlorent Nicart, Jean-Marc Champarnaud, Tibor Csáki, Tamás Gaál, André Kempe: Multi-tape Automata with Symbol Classes. CIAA 2006: 126-136
41EEJean-Marc Champarnaud, Florent Nicart, Djelloul Ziadi: From the ZPC Structure of a Regular Expression to its Follow Automaton. IJAC 16(1): 17-34 (2006)
2005
40EEAndré Kempe, Jean-Marc Champarnaud, Jason Eisner, Franck Guingne, Florent Nicart: A Class of Rational n-WFSM Auto-intersections. CIAA 2005: 188-198
39EEAndré Kempe, Jean-Marc Champarnaud, Franck Guingne, Florent Nicart: WFSM Auto-intersection and Join Algorithms. FSMNLP 2005: 120-131
38EEJean-Marc Champarnaud, Fabien Coulon, Thomas Paranthoën: Brute force determinization of nfas by means of state covers. Int. J. Found. Comput. Sci. 16(3): 441-451 (2005)
37EEJean-Marc Champarnaud, Franck Guingne, Georges Hansel: Cover transducers for functions with finite domain. Int. J. Found. Comput. Sci. 16(5): 851-865 (2005)
36EEJean-Marc Champarnaud, Fabien Coulon: Enumerating nondeterministic automata for a given language without constructing the canonical automaton. Int. J. Found. Comput. Sci. 16(6): 1253-1266 (2005)
35EEJean-Marc Champarnaud, Thomas Paranthoën: Random generation of DFAs. Theor. Comput. Sci. 330(2): 221-235 (2005)
34EEJean-Marc Champarnaud, Fabien Coulon: Erratum to "NFA reduction algorithms by means of regular inequalities" [TCS 327 (2004) 241-253]. Theor. Comput. Sci. 347(1-2): 437-440 (2005)
2004
33EEJean-Marc Champarnaud, Fabien Coulon, Thomas Paranthoën: Brute Force Determinization of NFAs by Means of State Covers. CIAA 2004: 80-89
32EEJean-Marc Champarnaud, Florent Nicart, Djelloul Ziadi: Computing the Follow Automaton of an Expression. CIAA 2004: 90-101
31EEJean-Marc Champarnaud, Georges Hansel, Dominique Perrin: Unavoidable Sets of Constant Length. IJAC 14(2): 241-251 (2004)
30EEJean-Marc Champarnaud, Fabien Coulon, Thomas Paranthoën: Compact and fast algorithms for safe regular expression search. Int. J. Comput. Math. 81(4): 383-401 (2004)
29EEJean-Marc Champarnaud, Éric Laugerotte, Faissal Ouardi, Djelloul Ziadi: From Regular Weighted Expressions To Finite Automata. Int. J. Found. Comput. Sci. 15(5): 687-700 (2004)
28 Jean-Marc Champarnaud, Georges Hansel, Thomas Paranthoën, Djelloul Ziadi: Random Generation Models for NFAs. Journal of Automata, Languages and Combinatorics 9(2/3): 203-216 (2004)
27EEJean-Marc Champarnaud, Gérard Duchamp: Derivatives of rational expressions and related theorems. Theor. Comput. Sci. 313(1): 31-44 (2004)
26EEJean-Marc Champarnaud, Fabien Coulon: NFA reduction algorithms by means of regular inequalities. Theor. Comput. Sci. 327(3): 241-253 (2004)
2003
25 Jean-Marc Champarnaud, Denis Maurel: Implementation and Application of Automata, 7th International Conference, CIAA 2002, Tours, France, July 3-5, 2002, Revised Papers Springer 2003
24EEJean-Marc Champarnaud, Éric Laugerotte, Faissal Ouardi, Djelloul Ziadi: From Regular Weighted Expressions to Finite Automata. CIAA 2003: 49-60
23EEJean-Marc Champarnaud, Fabien Coulon: NFA Reduction Algorithms by Means of Regular Inequalities. Developments in Language Theory 2003: 194-205
22EEJean-Marc Champarnaud, Fabien Coulon: Theoretical study and implementation of the canonical automaton. Fundam. Inform. 55(1): 23-38 (2003)
21EEFranck Guingne, Florent Nicart, Jean-Marc Champarnaud, Lauri Karttunen, Tamás Gaál, André Kempe: Virtual Operations On Virtual Networks: The Priority Union . Int. J. Found. Comput. Sci. 14(6): 1055-1071 (2003)
2002
20EEJean-Marc Champarnaud: Evaluation of Three Implicit Structures to Implement Nondeterministic Automata From Regular Expressions. Int. J. Found. Comput. Sci. 13(1): 99-113 (2002)
19 Jean-Marc Champarnaud, Djelloul Ziadi: Canonical derivatives, partial derivatives and finite automaton constructions. Theor. Comput. Sci. 289(1): 137-163 (2002)
2001
18EEJean-Marc Champarnaud, Gérard Duchamp: Brzozowski's Derivatives Extended to Multiplicities. CIAA 2001: 52-64
17EEJean-Marc Champarnaud, Djelloul Ziadi: Computing the Equation Automaton of a Regular Expression in Space and Time. CPM 2001: 157-168
16 Jean-Marc Champarnaud, Djelloul Ziadi: From Mirkin's Prebases to Antimirov's Word Partial Derivatives. Fundam. Inform. 45(3): 195-205 (2001)
15EEJean-Marc Champarnaud, Djelloul Ziadi: From C-Continuations to New Quadratic Algorithms for Automaton Synthesis. IJAC 11(6): 707-736 (2001)
14EEJean-Marc Champarnaud, Denis Maurel, Djelloul Ziadi: Foreword. Theor. Comput. Sci. 267(1-2): 1 (2001)
13EEJean-Marc Champarnaud: Subset construction complexity for homogeneous automata, position automata and ZPC-structures. Theor. Comput. Sci. 267(1-2): 17-34 (2001)
2000
12EEJean-Marc Champarnaud: Implicit Structures to Implement NFA's from Regular Expressions. CIAA 2000: 80-93
11EEJean-Marc Champarnaud, Djelloul Ziadi: New Finite Automaton Constructions Based on Canonical Derivatives. CIAA 2000: 94-104
1999
10 Jean-Marc Champarnaud, Denis Maurel, Djelloul Ziadi: Automata Implementation, Third International Workshop on Implementing Automata, WIA'98, Rouen, France, September 17-19, 1998, Revised Papers Springer 1999
9EEPhilippe Andary, Pascal Caron, Jean-Marc Champarnaud, Gérard Duchamp, Marianne Flouret, Éric Laugerotte: SEA: A Symbolic Environment for Automata Theory. WIA 1999: 13-26
8EEDjelloul Ziadi, Jean-Marc Champarnaud: An Optimal Parallel Algorithm to Convert a Regular Expression into its Glushkov Automaton. Theor. Comput. Sci. 215(1-2): 69-87 (1999)
1998
7EEJean-Francis Michon, Jean-Marc Champarnaud: Automata and Binary Decision Diagrams. Workshop on Implementing Automata 1998: 178-182
6EEAre Uppman, Jean-Marc Champarnaud: Autographe: A Graphical Version of Automate. Workshop on Implementing Automata 1998: 226-229
5EEJean-Marc Champarnaud, Djelloul Ziadi, Jean-Luc Ponty: Determinization of Glushkov Automata. Workshop on Implementing Automata 1998: 57-68
1996
4 Jean-Luc Ponty, Djelloul Ziadi, Jean-Marc Champarnaud: A New Quadratic Algorithm to Convert a Regular Expression into an Automaton. Workshop on Implementing Automata 1996: 109-119
1992
3 Jean-Marc Champarnaud: A Programming Language for Symbolic Computation of Regular Languages, Automata and Semigroups. STACS 1992: 605-606
1991
2 Jean-Marc Champarnaud, Georges Hansel: AUTOMATE, a Computing Package for Automata and Finite Semigroups. J. Symb. Comput. 12(2): 197-220 (1991)
1989
1EEJean-Marc Champarnaud, Jean-Eric Pin: A maxmin problem on finite automata. Discrete Applied Mathematics 23(1): 91-96 (1989)

Coauthor Index

1Philippe Andary [9]
2Pascal Caron [9] [50] [51]
3Fabien Coulon [22] [23] [26] [30] [33] [34] [36] [38]
4Tibor Csáki [42] [43]
5Jean-Philippe Dubernard [48]
6Gérard Duchamp (Gérard Henry Edmond Duchamp) [9] [18] [27]
7Jason Eisner [40]
8Jacques Farré [46]
9Marianne Flouret [9]
10Tamás Gaál [21] [42] [43]
11Franck Guingne [21] [37] [39] [40] [46] [47]
12Georges Hansel [2] [28] [31] [37]
13H. Jeanne [48]
14Lauri Karttunen [21]
15André Kempe [21] [39] [40] [42] [43] [47]
16Éric Laugerotte [9] [24] [29]
17Denis Maurel [10] [14] [25]
18Jean-Francis Michon [7]
19Ludovic Mignot [50] [51]
20Florent Nicart [21] [32] [39] [40] [41] [42] [43] [47]
21Faissal Ouardi [24] [29] [44] [45] [49]
22Thomas Paranthoën [28] [30] [33] [35] [38]
23Dominique Perrin [31]
24Jean-Eric Pin [1]
25Jean-Luc Ponty [4] [5]
26Are Uppman [6]
27Djelloul Ziadi [4] [5] [8] [10] [11] [14] [15] [16] [17] [19] [24] [28] [29] [32] [41] [44] [45] [49]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)