Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

50 résultats
Image document

Regular Temporal Cost Functions

Thomas Colcombet , Denis Kuperberg , Sylvain Lombardy
International Colloquium on Automata, Languages and Programming (ICALP), 2010, Bordeaux, France. pp.563-574
Communication dans un congrès hal-00859355v1
Image document

On factorisation forests

Thomas Colcombet
2007
Pré-publication, Document de travail hal-00125047v1

On Equivalent Representations of Infinite Structures

Arnaud Carayol , Thomas Colcombet
30th International Colloquium on Automata, Languages and Programming (ICALP'03), Jun 2003, Netherlands. pp.599-610
Communication dans un congrès hal-00620143v1
Image document

Approximate comparison of distance automata

Thomas Colcombet , Laure Daviaud
2012
Rapport hal-00712771v1

Green's Relations and Their Use in Automata Theory

Thomas Colcombet
Language and Automata Theory and Applications, May 2011, Tarragone, Spain. pp.1-21, ⟨10.1007/978-3-642-21254-3_1⟩
Communication dans un congrès istex hal-00638599v1

Regular Languages of Words over Countable Linear Orderings

Thomas Colcombet , Olivier Carton , Gabriele Puppis
Icalp 2011, Jul 2011, Zürich, Switzerland. pp.125-136, ⟨10.1007/978-3-642-21254-3_1⟩
Communication dans un congrès istex hal-00439263v1
Image document

First-order separation over countable ordinals

Thomas Colcombet , Sam van Gool , Rémi Morvan
FoSSaCS 2022, Apr 2022, Munich, Germany. pp.264-284, ⟨10.1007/978-3-030-99253-8_14⟩
Communication dans un congrès hal-03758110v1
Image document

A Complexity Approach to Tree Algebras: the Polynomial Case

Thomas Colcombet , Arthur Jaquard
47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Aug 2022, Vienna, Austria. pp.1868-8969, ⟨10.4230/LIPIcs.MFCS.2022.37⟩
Communication dans un congrès hal-03820478v1
Image document

On the Use of Guards for Logics with Data

Thomas Colcombet , Clemens Ley , Gabriele Puppis
Proceedings of MFCS 2011, 2011, Warsaw, Poland. pp.243-255, ⟨10.1007/978-3-642-22993-0_24⟩
Communication dans un congrès istex hal-00717748v1
Image document

Two-Way Cost Automata and Cost Logics over Infinite Trees

Achim Blumensath , Thomas Colcombet , Denis Kuperberg , Paweł Parys , Michael Vanden Boom
JOINT MEETING OF the Twenty-Third EACSL Annual Conference on COMPUTER SCIENCE LOGIC (CSL) AND the Twenty-Ninth Annual ACM/IEEE Symposium on LOGIC IN COMPUTER SCIENCE (LICS), 2014, Vienne, Austria. ⟨10.1145/2603088.2603104⟩
Communication dans un congrès hal-02070744v1

Controlling a Random Population

Thomas Colcombet , Nathanaël Fijalkow , Pierre Ohlmann
Logical Methods in Computer Science, 2021, 17 (4), ⟨10.46298/LMCS-17(4:12)2021⟩
Article dans une revue hal-03410669v1
Image document

Learning automata and transducers: a categorical approach

Thomas Colcombet , Daniela Petrişan , Riccardo Stabile
29th {EACSL} Annual Conference on Computer Science Logic, CSL 2021, Jan 2021, Ljubljana, Slovenia. ⟨10.4230/LIPIcs.CSL.2021.15⟩
Communication dans un congrès hal-03106961v1
Image document

A Complexity Approach to Tree Algebras: the Bounded Case

Thomas Colcombet , Arthur Jaquard
International Colloquium on Automata, Languages, and Programming, ICALP, 2021, Glasgow, United Kingdom. ⟨10.4230/LIPIcs.ICALP.2021.127⟩
Communication dans un congrès hal-03473726v1
Image document

Z-polyregular functions

Thomas Colcombet , Gaëtan Douéneau-Tabot , Aliaume Lopez
2023
Pré-publication, Document de travail hal-04097227v1
Image document

Safra-like constructions for regular cost functions over finite words

Thomas Colcombet
2011
Pré-publication, Document de travail hal-01274408v1

Parity games and universal graphs

Thomas Colcombet , Nathanaël Fijalkow
2019
Pré-publication, Document de travail hal-02395777v1
Image document

Forms of Determinism for Automata

Thomas Colcombet
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science), Feb 2012, Paris, France. pp.1-23
Communication dans un congrès hal-00678155v1

Optimal transformations of Muller conditions

Antonio Casares , Thomas Colcombet , Nathanaël Fijalkow
2021
Pré-publication, Document de travail hal-03110412v1
Image document

First-order separation over countable ordinals

Thomas Colcombet , Sam van Gool , Rémi Morvan
25th International Conference Foundations of Software Science and Computation Structures FOSSACS 2022, Apr 2022, Munich, Germany. pp.264-284, ⟨10.1007/978-3-030-99253-8_14⟩
Communication dans un congrès hal-04324217v1
Image document

Transforming structures by set interpretations

Thomas Colcombet , Christof Löding
Logical Methods in Computer Science, 2007, 3 (2), paper 4. ⟨10.2168/LMCS-3(2:4)2007⟩
Article dans une revue hal-00192051v1

Factorisation Forests for Infinite Words

Thomas Colcombet
FCT, Aug 2007, Budapest, Hungary. pp.226-237, ⟨10.1007/978-3-540-74240-1_20⟩
Communication dans un congrès istex hal-00192027v1

On the Use of Guards for Logics with Data

Thomas Colcombet , Gabriele Puppis , Clemens Ley
MFCS 2011, Apr 2011, Varsovie, Poland. pp.243-255, ⟨10.1007/978-3-642-22993-0_24⟩
Communication dans un congrès istex hal-00638611v1
Image document

Logics with Rigidly Guarded Data Tests

Thomas Colcombet , Clemens Ley , Gabriele Puppis
Logical Methods in Computer Science, 2015, 11, ⟨10.2168/LMCS-11(3:10)2015⟩
Article dans une revue hal-01219503v1

The Bridge Between Regular Cost Functions and Omega-Regular Languages

Thomas Colcombet , Nathanaël Fijalkow
International Colloquium on Automata, Languages, and Programming, ICALP, 2016, NA, Italy. ⟨10.4230/LIPIcs.ICALP.2016.126⟩
Communication dans un congrès hal-03410681v1
Image document

Représentations et propriétés de structures infinies

Thomas Colcombet
Logique en informatique [cs.LO]. Université de Rennes 1, 2004. Français. ⟨NNT : 2004REN10094⟩
Thèse tel-04504198v1

The Theory of Stabilisation Monoids and Regular Cost Functions

Thomas Colcombet
ICALP, Jul 2009, Rhodes, Greece. pp.139-150, ⟨10.1007/978-3-642-02930-1_12⟩
Communication dans un congrès hal-00439259v1

The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata

Thomas Colcombet , Christof Löding
ICALP'08, Jul 2008, Reykjavik, Iceland. pp.398-409, ⟨10.1007/978-3-540-70583-3⟩
Communication dans un congrès hal-00347194v1

Playing Safe

Thomas Colcombet , Nathanaël Fijalkow , Florian Horn
Foundations of Software Technology and Theoretical Computer Science, FSTTCS, 2014, NA, India. ⟨10.4230/LIPIcs.FSTTCS.2014.379⟩
Communication dans un congrès hal-03410685v1

Universal Graphs and Good for Games Automata: New Tools for Infinite Duration Games

Thomas Colcombet , Nathanaël Fijalkow
Foundations of Software Science and Computation Structures - 22nd International Conference, FOSSACS 2019, Apr 2019, Prague, Czech Republic. ⟨10.1007/978-3-030-17127-8⟩
Communication dans un congrès hal-02415887v1

On Reachability Problems for Low-Dimensional Matrix Semigroups

Thomas Colcombet , James Worrell , Joel Ouaknine , Pavel Semukhin
46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), Jul 2019, Patras, Greece. ⟨10.4230/LIPIcs.ICALP.2019.44⟩
Communication dans un congrès hal-02415432v1