Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

47 résultats
Image document

Weakly-unambiguous Parikh automata and their link to holonomic series

Alin Bostan , Arnaud Carayol , Florent Koechlin , Cyril Nicaud
ICALP 2020 - 47th International Colloquium on Automata, Languages and Programming, Jul 2020, Saarbrücken, Germany. pp.114.1-114.16, ⟨10.4230/LIPIcs.ICALP.2020.114⟩
Communication dans un congrès hal-03084639v1
Image document

C-SHORe: a collapsible approach to higher-order verification

Christopher H. Broadbent , Arnaud Carayol , Matthew Hague , Olivier Serre
ACM SIGPLAN International Conference on Functional Programming (ICFP'13), Sep 2013, Boston, MA, United States. pp.13-24, ⟨10.1145/2500365.2500589⟩
Communication dans un congrès hal-00865155v1
Image document

A Saturation Method for Collapsible Pushdown Systems

Christopher Broadbent , Arnaud Carayol , Matthew Hague , Olivier Serre
Automata, Languages and Programming, 39th International Colloquium, ICALP 2012, 2012, Warwick, United Kingdom. pp.165-176, ⟨10.1007/978-3-642-31585-5_18⟩
Communication dans un congrès hal-00694991v1
Image document

Higher-Order Recursion Schemes and Collapsible Pushdown Automata: Logical Properties

Christopher H. Broadbent , Arnaud Carayol , C. -H. Luke Ong , Olivier Serre
ACM Transactions on Computational Logic, 2021, 22 (2), ⟨10.1145/3452917⟩
Article dans une revue hal-03014425v1
Image document

Qualitative Tree Languages

Arnaud Carayol , Axel Haddad , Olivier Serre
Twenty-Sixth Annual IEEE Symposium on Logic in Computer Science (LICS 2011), 2011, Toronto, Canada. pp.13-22, ⟨10.1109/LICS.2011.28⟩
Communication dans un congrès hal-00616304v1

Preface : Fixed Points in Computer Science (FICS) 2013

David Baelde , Arnaud Carayol , Ralph Matthes , Igor Walukiewicz
Fundamenta Informaticae, 2017, 150 (3-4), pp.i-ii. ⟨10.3233/FI-2017-1468⟩
Article dans une revue hal-03116273v1

The Caucal Hierarchy of Infinite Graphs in Terms of Logic

Arnaud Carayol , Stefan Wöhrle
23rd Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'03), Dec 2003, United States. pp.112-123
Communication dans un congrès hal-00620170v1
Image document

On Rational Trees

Arnaud Carayol , Christophe Morvan
20th International Conference on Computer Science Logic (CSL'06), Sep 2006, Szeged, Hungary. pp.225-239
Communication dans un congrès hal-00620171v1
Image document

Distribution of the number of accessible states in a random deterministic automaton

Arnaud Carayol , Cyril Nicaud
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science), Feb 2012, Paris, France. pp.194-205
Communication dans un congrès hal-00678213v1
Image document

Choice functions and well-orderings over the infinite binary tree

Arnaud Carayol , Christof Loeding , Damian Niwinski , Igor Walukiewicz
Central European Journal of Mathematics, 2010, 8 (6), pp.662-682. ⟨10.2478/s11533-010-0046-z⟩
Article dans une revue hal-00733452v1
Image document

Counting Branches in Trees Using Games

Arnaud Carayol , Olivier Serre
Information and Computation, 2017, 252, pp.221-242. ⟨10.1016/j.ic.2016.11.005⟩
Article dans une revue hal-01563189v1

On the representation of McCarthy's amb in the Pi-calculus

Arnaud Carayol , Daniel Hirschkoff , Davide Sangiorgi
Theoretical Computer Science, 2005, 330 (3), pp.439-473
Article dans une revue hal-00619703v1

Regular Sets of Higher-Order Pushdown Stacks

Arnaud Carayol
30th International Symposium on Mathematical Foundations of Computer Science (MFCS'05), Aug 2005, Poland. pp.168-179
Communication dans un congrès hal-00620141v1

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

How Good Is a Strategy in a Game with Nature?

Arnaud Carayol , Olivier Serre
ACM Transactions on Computational Logic, 2020, 21 (3), pp.21:1-21:39. ⟨10.1145/3377137⟩
Article dans une revue hal-02487233v1
Image document

Linearly bounded infinite graphs

Arnaud Carayol , Antoine Meyer
Acta Informatica, 2006, 43 (4), p. 265-292. ⟨10.1007/s00236-006-0022-z⟩
Article dans une revue hal-00149109v1

Uniformization in Automata Theory

Arnaud Carayol , Christof Löding
Logic, Methodology and Philosophy of Science - Proceedings of the 14th International Congress, 2015
Chapitre d'ouvrage hal-01806575v1
Image document

Automata on Infinite Trees with Equality and Disequality Constraints Between Siblings

Arnaud Carayol , Christof Löding , Olivier Serre
LICS '16: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, Jul 2016, New York, United States. pp.227-236, ⟨10.1145/2933575.2934504⟩
Communication dans un congrès hal-01804545v1
Image document

Algebraic synchronization trees and processes

Luca Aceto , Arnaud Carayol , Zoltan Esik , Anna Ingolfsdottir
International Colloquium on Automata, Languages, and Programming (ICALP 2012), 2012, United Kingdom. pp.30-41, ⟨10.1007/978-3-642-31585-5_7⟩
Communication dans un congrès hal-00733449v1
Image document

Winning regions of higher-order pushdown games

Arnaud Carayol , Matthew Hague , Antoine Meyer , Luke Ong , Olivier Serre
Twenty-Third Annual IEEE Symposium on Logic in Computer Science (LICS 2008), Jun 2008, Pittsburgh, United States. pp.193-204
Communication dans un congrès hal-00345939v1
Image document

FICS 2010

Dale Miller , Arnaud Carayol , Panos Rondogiannis , Lars Birkedal , Marek Czarnecki , et al.
7th Workshop on Fixed Points in Computer Science, FICS 2010, Aug 2010, Brno, Czech Republic. pp.89
Communication dans un congrès hal-00512377v1
Image document

Pure Strategies in Imperfect Information Stochastic Games

Arnaud Carayol , Christof Löding , Olivier Serre
Fundamenta Informaticae, 2018, 160 (4), pp.361-384. ⟨10.3233/FI-2018-1687⟩
Article dans une revue hal-01831546v1
Image document

Regular Strategies In Pushdown Reachability Games

Arnaud Carayol , Matthew Hague
RP 2014, 2014, Oxford, United Kingdom. pp.58-71, ⟨10.1007/978-3-319-11439-2_5⟩
Communication dans un congrès hal-01719810v1
Image document

Randomisation in Automata on Infinite Trees

Arnaud Carayol , Axel Haddad , Olivier Serre
ACM Transactions on Computational Logic, 2014, 15 (3), pp.24. ⟨10.1145/2629336⟩
Article dans une revue hal-01260669v1
Image document

Higher-order recursion schemes and their automata models

Arnaud Carayol , Olivier Serre
Jean-Éric Pin. Handbook of Automata Theory, 2, European Mathematical Society, pp.1295-1341, 2021, 978-3-98547-006-8
Chapitre d'ouvrage hal-03176662v1

Linear Orders in the Pushdown Hierarchy

Laurent Braud , Arnaud Carayol
International Colloquium on Automata, Languages, and Programming (ICALP 2010), 2010, Bordeaux, France. pp.88--99
Communication dans un congrès hal-00733438v1

Positional Strategies for Higher-Order Pushdown Parity Games

Arnaud Carayol , Michaela Slaats
33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), 2008, United States. pp.217-228
Communication dans un congrès hal-00620254v1
Image document

Collapsible pushdown automata and labeled recursion schemes. equivalence, safety and effective selection

Arnaud Carayol , Olivier Serre
LICS 2012, Jun 2012, Dubrovnik, Croatia. pp.165-174, ⟨10.1109/LICS.2012.73⟩
Communication dans un congrès hal-00733467v1
Image document

The Kleene Equality for Graphs

Arnaud Carayol , Didier Caucal
31st International Symposium on Mathematical Foundations of Computer Science (MFCS'06), Aug 2006, Stará Lesná, Slovakia. pp.214-225, ⟨10.1007/11821069_19⟩
Communication dans un congrès hal-00620173v1

An Analysis of the Equational Properties of the Well-Founded Fixed Point

Arnaud Carayol , Zoltán Ésik
KR 2016, Apr 2016, Capetown, South Africa. pp.533-536, ⟨10.1016/j.jlamp.2016.09.004⟩
Communication dans un congrès hal-01806560v1