 | 2009 |
|---|
| 20 |       | Thomas Colcombet:
The Theory of Stabilisation Monoids and Regular Cost Functions.
ICALP (2) 2009: 139-150 |
| 19 | | Thomas Colcombet,
Konrad Zdanowski:
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata.
ICALP (2) 2009: 151-162 |
| 2008 |
|---|
| 18 | | Thomas Colcombet,
Christof Löding:
The Nesting-Depth of Disjunctive µ-Calculus for Tree Languages and the Limitedness Problem.
CSL 2008: 416-430 |
| 17 | | Thomas Colcombet,
Christof Löding:
The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata.
ICALP (2) 2008: 398-409 |
| 16 | | Mikolaj Bojanczyk,
Thomas Colcombet:
Tree-Walking Automata Do Not Recognize All Regular Languages.
SIAM J. Comput. 38(2): 658-701 (2008) |
| 2007 |
|---|
| 15 | | Thomas Colcombet:
Factorisation Forests for Infinite Words.
FCT 2007: 226-237 |
| 14 | | Thomas Colcombet:
A Combinatorial Theorem for Trees.
ICALP 2007: 901-912 |
| 13 | | Thomas Colcombet:
On factorisation forests
CoRR abs/cs/0701113: (2007) |
| 12 | | Thomas Colcombet,
Christof Löding:
Transforming structures by set interpretations
CoRR abs/cs/0703039: (2007) |
| 11 | | Thomas Colcombet,
Christof Löding:
Transforming structures by set interpretations.
Logical Methods in Computer Science 3(2): (2007) |
| 2006 |
|---|
| 10 | | Mikolaj Bojanczyk,
Thomas Colcombet:
Bounds in w-Regularity.
LICS 2006: 285-296 |
| 9 | | Mikolaj Bojanczyk,
Thomas Colcombet:
Tree-walking automata cannot be determinized.
Theor. Comput. Sci. 350(2-3): 164-173 (2006) |
| 8 | | Thomas Colcombet,
Damian Niwinski:
On the positional determinacy of edge-labeled games.
Theor. Comput. Sci. 352(1-3): 190-196 (2006) |
| 2005 |
|---|
| 7 | | Mikolaj Bojanczyk,
Thomas Colcombet:
Tree-walking automata do not recognize all regular languages.
STOC 2005: 234-243 |
| 2004 |
|---|
| 6 | | Mikolaj Bojanczyk,
Thomas Colcombet:
Tree-Walking Automata Cannot Be Determinized.
ICALP 2004: 246-256 |
| 5 | | Thomas Colcombet,
Christof Löding:
On the Expressiveness of Deterministic Transducers over Infinite Trees.
STACS 2004: 428-439 |
| 2003 |
|---|
| 4 | | Arnaud Carayol,
Thomas Colcombet:
On Equivalent Representations of Infinite Structures.
ICALP 2003: 599-610 |
| 2002 |
|---|
| 3 | | Thomas Colcombet:
On Families of Graphs Having a Decidable First Order Theory with Reachability.
ICALP 2002: 98-109 |
| 2 | | Thomas Colcombet:
Rewriting in the partial algebra of typed terms modulo AC.
Electr. Notes Theor. Comput. Sci. 68(6): (2002) |
| 2000 |
|---|
| 1 | | Thomas Colcombet,
Pascal Fradet:
Enforcing Trace Properties by Program Transformation.
POPL 2000: 54-66 |
