 | 2009 |
|---|
| 44 |       | Olivier Carton:
Left and Right Synchronous Relations.
Developments in Language Theory 2009: 170-182 |
| 43 | | Jean Berstel,
Luc Boasson,
Olivier Carton,
Isabelle Fagnot:
Infinite words without palindrome
CoRR abs/0903.2382: (2009) |
| 42 | | Jean Berstel,
Luc Boasson,
Olivier Carton:
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm.
Theor. Comput. Sci. 410(30-32): 2811-2822 (2009) |
| 2008 |
|---|
| 41 | | Nicolas Bedon,
Alexis Bès,
Olivier Carton,
Chloe Rispal:
Logic and Rational Languages of Words Indexed by Linear Orderings.
CSR 2008: 76-85 |
| 40 | | Olivier Carton,
Olivier Finkel,
Pierre Simonnet:
On the Continuity Set of an omega Rational Function
CoRR abs/0801.3912: (2008) |
| 2007 |
|---|
| 39 | | Jean Berstel,
Luc Boasson,
Olivier Carton,
Isabelle Fagnot:
A First Investigation of Sturmian Trees.
STACS 2007: 73-84 |
| 38 | | Véronique Bruyère,
Olivier Carton:
Automata on linear orderings.
J. Comput. Syst. Sci. 73(1): 1-24 (2007) |
| 37 | | Olivier Carton:
The growth ratio of synchronous rational relations is unique.
Theor. Comput. Sci. 376(1-2): 52-59 (2007) |
| 36 | | Olivier Carton,
Chloe Rispal:
Complementation of rational sets on scattered linear orderings of finite rank.
Theor. Comput. Sci. 382(2): 109-119 (2007) |
| 2006 |
|---|
| 35 | | Olivier Carton:
The Growth Ratio of Synchronous Rational Relations Is Unique.
Developments in Language Theory 2006: 270-279 |
| 34 | | Alexis Bès,
Olivier Carton:
A Kleene Theorem for Languages of Words Indexed by Linear Orderings.
Int. J. Found. Comput. Sci. 17(3): 519-542 (2006) |
| 33 | | Jean Berstel,
Luc Boasson,
Olivier Carton,
Bruno Petazzoni,
Jean-Eric Pin:
Operations preserving regular languages.
Theor. Comput. Sci. 354(3): 405-420 (2006) |
| 2005 |
|---|
| 32 | | Alexis Bès,
Olivier Carton:
A Kleene Theorem for Languages of Words Indexed by Linear Orderings.
Developments in Language Theory 2005: 158-167 |
| 31 | | Chloe Rispal,
Olivier Carton:
Complementation of rational sets on countable scattered linear orderings.
Int. J. Found. Comput. Sci. 16(4): 767-786 (2005) |
| 30 | | Véronique Bruyère,
Olivier Carton:
Hierarchy Among Automata on Linear Orderings.
Theory Comput. Syst. 38(5): 593-621 (2005) |
| 2004 |
|---|
| 29 | | Jean Berstel,
Olivier Carton:
On the Complexity of Hopcroft's State Minimization Algorithm.
CIAA 2004: 35-44 |
| 28 | | Chloe Rispal,
Olivier Carton:
Complementation of Rational Sets on Countable Scattered Linear Orderings.
Developments in Language Theory 2004: 381-392 |
| 27 | | Olivier Carton,
Chloe Rispal:
Complementation of Rational Sets on Scattered Linear Orderings of Finite Rank.
LATIN 2004: 292-301 |
| 26 | | Marie-Pierre Béal,
Olivier Carton:
Determinization of Transducers over Infinite Words: The General Case.
Theory Comput. Syst. 37(4): 483-502 (2004) |
| 2003 |
|---|
| 25 | | Jean Berstel,
Luc Boasson,
Olivier Carton,
Bruno Petazzoni,
Jean-Eric Pin:
Operations Preserving Recognizable Languages.
FCT 2003: 343-354 |
| 24 | | Olivier Carton:
Unambiguous Automata on Bi-infinite Words.
MFCS 2003: 308-317 |
| 23 |  | Marie-Pierre Béal,
Olivier Carton,
Christophe Prieur,
Jacques Sakarovitch:
Squaring transducers: an efficient procedure for deciding functionality and sequentiality.
Theor. Comput. Sci. 292(1): 45-63 (2003) |
| 22 | | Olivier Carton,
Max Michel:
Unambiguous Büchi automata.
Theor. Comput. Sci. 297(1-3): 37-81 (2003) |
| 2002 |
|---|
| 21 | | Véronique Bruyère,
Olivier Carton:
Automata on Linear Orderings.
Developments in Language Theory 2002: 103-115 |
| 20 | | Véronique Bruyère,
Olivier Carton:
Hierarchy Among Automata on Linear Orderings.
IFIP TCS 2002: 107-118 |
| 19 | | Olivier Carton:
Accessibility in Automata on Scattered Linear Orderings.
MFCS 2002: 155-164 |
| 18 | | Olivier Carton,
Wolfgang Thomas:
The Monadic Theory of Morphic Infinite Words and Generalizations.
Inf. Comput. 176(1): 51-65 (2002) |
| 17 | | Marie-Pierre Béal,
Olivier Carton:
Determinization of transducers over finite and infinite words.
Theor. Comput. Sci. 289(1): 225-251 (2002) |
| 2001 |
|---|
| 16 | | Véronique Bruyère,
Olivier Carton:
Automata on Linear Orderings.
MFCS 2001: 236-247 |
| 15 | | Olivier Carton,
Christian Choffrut:
Periodicity and roots of transfinite strings.
ITA 35(6): 525-533 (2001) |
| 2000 |
|---|
| 14 | | Marie-Pierre Béal,
Olivier Carton:
Determinization of Transducers over Infinite Words.
ICALP 2000: 561-570 |
| 13 | | Marie-Pierre Béal,
Olivier Carton,
Christophe Prieur,
Jacques Sakarovitch:
Squaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers.
LATIN 2000: 397-406 |
| 12 | | Olivier Carton,
Max Michel:
Unambiguous Büchi Automata.
LATIN 2000: 407-416 |
| 11 | | Olivier Carton,
Wolfgang Thomas:
The Monadic Theory of Morphic Infinite Words and Generalizations.
MFCS 2000: 275-284 |
| 10 | | Marie-Pierre Béal,
Olivier Carton:
Asynchronous sliding block maps.
ITA 34(2): 139-156 (2000) |
| 9 | | Marie-Pierre Béal,
Olivier Carton:
Computing the prefix of an automaton.
ITA 34(6): 503-514 (2000) |
| 1999 |
|---|
| 8 | | Marie-Pierre Béal,
Olivier Carton:
Asynchronous sliding block maps.
Developments in Language Theory 1999: 47-59 |
| 7 | | Olivier Carton,
Ramón Maceiras:
Computing the Rabin Index of a Parity Automaton.
ITA 33(6): 495-506 (1999) |
| 1998 |
|---|
| 6 | | Nicolas Bedon,
Olivier Carton:
An Eilenberg Theorem for Words on Countable Ordinals.
LATIN 1998: 53-64 |
| 1997 |
|---|
| 5 | | Olivier Carton,
Dominique Perrin:
The Wadge-Wagner Hierarchy of omega-Rational Sets.
ICALP 1997: 17-35 |
| 4 | | Olivier Carton:
A Hierarchy of Cyclic Languages.
ITA 31(4): 355-369 (1997) |
| 1996 |
|---|
| 3 | | Marie-Pierre Béal,
Olivier Carton,
Christophe Reutenauer:
Cyclic Languages and Strongly Cyclic Languages.
STACS 1996: 49-59 |
| 2 | | Olivier Carton:
Chain Automata.
Theor. Comput. Sci. 161(1&2): 191-203 (1996) |
| 1994 |
|---|
| 1 | | Olivier Carton:
Chain Automata.
IFIP Congress (1) 1994: 451-458 |
