Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

69 résultats
Image document

Equivalence of finite-valued streaming string transducers is decidable

Anca Muscholl , Gabriele Puppis
46th International Colloquium on Automata, Languages, and Programming (ICALP), Jul 2019, Patras, Greece. ⟨10.4230/LIPIcs.ICALP.2019.121⟩
Communication dans un congrès hal-02415566v1
Image document

One-way definability of sweeping transducers

Félix Baschenis , Olivier Gauwin , Anca Muscholl , Gabriele Puppis
35th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'15), Dec 2015, Bangalore, India
Communication dans un congrès hal-01219509v2

Analysis of Communicating Automata

Anca Muscholl
Language and Automata Theory and Applications, 4th International Conference, LATA 2010, 2010, Germany
Communication dans un congrès hal-00645460v1

Reachability Analysis of Communicating Pushdown Systems

Alexander Heussner , Jérôme Leroux , Anca Muscholl , Grégoire Sutre
FOSSACS 2010, 2010, Cyprus. pp.267-281, ⟨10.1007/978-3-642-12032-9_19⟩
Communication dans un congrès hal-00527648v1

A Kleene Theorem for a Class of Communicating Automata with Effective Algorithms

Blaise Genest , Dietrich Kuske , Anca Muscholl
Developments in Language Theory, 2004, New Zealand. pp.30--48
Communication dans un congrès hal-00306258v1

Two-variable logic on data words

Mikolaj Bojanczyk , Claire David , Anca Muscholl , Thomas Schwentick , Luc Segoufin
ACM Transactions on Computational Logic, 2011, 12, pp.27
Article dans une revue hal-00645452v1
Image document

Two-Variable Logic on Words with Data

Mikolaj Bojanczyk , Anca Muscholl , Thomas Schwentick , Luc Segoufin , Claire David
21st Annual IEEE Symposium on Logic in Computer Science LICS'06, 2006, Seattle, United States. pp.7-16, ⟨10.1109/LICS.2006.51⟩
Communication dans un congrès hal-00151749v1
Image document

Complementing deterministic tree-walking automata

Anca Muscholl , Mathias Samuelides , Luc Segoufin
Information Processing Letters, 2006, 99 (1), pp.33 - 39
Article dans une revue hal-00158657v1

A lower bound on web services composition

Anca Muscholl , Igor Walukiewicz
Foundations of Software Science and Computational Structures, 2007, Portugal. pp.274-286
Communication dans un congrès hal-00306329v1
Image document

Safety of Parametrized Asynchronous Shared-Memory Systems is Almost Always Decidable

Salvatore La Torre , Anca La Muscholl , Igor Walukiewicz
26th Conference on Concurrency Theory CONCUR 2015, Sep 2015, Madrid, Spain. pp.72-84, ⟨10.4230/LIPIcs.CONCUR.2015.72⟩
Communication dans un congrès hal-01394827v1
Image document

On Canonical Models for Rational Functions over Infinite Words

Emmanuel Filiot , Olivier Gauwin , Nathan Lhote , Anca Muscholl
38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2018, Ahmedabad, India. ⟨10.4230/LIPIcs.FSTTCS.2018.30⟩
Communication dans un congrès hal-01889429v1
Image document

Minimizing resources of sweeping and streaming string transducers

Félix Baschenis , Olivier Gauwin , Anca Muscholl , Gabriele Puppis
43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), Jul 2016, Rome, Italy. pp.114:1--114:14, ⟨10.4230/LIPIcs.ICALP.2016.114⟩
Communication dans un congrès hal-01274992v3
Image document

Model-checking linear-time properties of parametrized asynchronous shared-memory pushdown systems

Marie Fortin , Anca Muscholl , Igor Walukiewicz
CAV, 2017, Heidelberg, Germany. pp.155-175, ⟨10.1007/978-3-319-63390-9_9⟩
Communication dans un congrès hal-02397728v1
Image document

On Synthesis of Resynchronizers for Transducers

Sougata Bose , Anca Muscholl , Vincent Penelle , Krishna S , Gabriele Puppis
44th International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2019, Aachen, Germany. ⟨10.4230/LIPIcs.MFCS.2019.55⟩
Communication dans un congrès hal-02415574v1
Image document

Recursive queries on trees and data trees

Serge Abiteboul , Pierre Bourhis , Anca Muscholl , Zhilin Wu
Proceedings of the 16th International Conference on Database Theory, Mar 2013, Genoa, Italy
Communication dans un congrès hal-00809297v1
Image document

Origin-equivalence of two-way word transducers is in PSPACE

Sougata Bose , Anca Muscholl , Gabriele Puppis , Vincent Penelle
38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2018, Ahmedabad, India. ⟨10.4230/LIPIcs.FSTTCS.2018.22⟩
Communication dans un congrès hal-02415557v1

A look at the control of asynchronous automata

Anca Muscholl , Igor Walukiewicz , Marc Zeitoun
K. Lodaya, M. Mukund, R. Ramanujam. Perspectives in Concurrency Theory, Universities Press India, pp.356--371, 2009
Chapitre d'ouvrage hal-00355528v1

Unlimited Decidability of Distributed Synthesis with Limited Missing Knowledge

Anca Muscholl , Sven Schewe
MFCS, Mathematical Foundations of Computer Science, 2013, Austria. pp.691-703
Communication dans un congrès hal-00946679v1
Image document

Automated Synthesis of Distributed Controllers

Anca Muscholl
ICALP 2015, Jul 2015, Kyoto, Japan
Communication dans un congrès hal-01160530v1

Characterizations of classes of graphs recognizable by local computations

Emmanuel Godard , Yves Métivier , Anca Muscholl
Theory of Computing Systems, 2004, 37, pp.249--293
Article dans une revue hal-00307371v1

Specifying and Verifying Partial Order Properties Using Template MSCs

Blaise Genest , Marius Minea , Anca Muscholl , Doron Peled
Foundations of Software Science and Computation Structures, 2004, Spain. pp.195--210
Communication dans un congrès hal-00306260v1

Permutation Rewriting and Algorithmic Verification.

Ahmed Bouajjani , Anca Muscholl , Tayssir Touili
2001, pp.160-175
Communication dans un congrès hal-00161118v1
Image document

Active Learning Sound Negotiations

Anca Muscholl , Igor Walukiewicz
37th Annual ACM/IEEE Symposium on Logic in Computer Science ( LICS 2022 ), Aug 2022, Haifa, Israel
Communication dans un congrès hal-03808843v1

One-way definability of two-way word transducers

Félix Baschenis , Olivier Gauwin , Anca Muscholl , Gabriele Puppis
Logical Methods in Computer Science, 2018, 14 (4), ⟨10.23638/LMCS-14(4:22)2018⟩
Article dans une revue hal-02121085v1

Minimization of visibly pushdown automata is NP-complete

Olivier Gauwin , Anca Muscholl , Michael Raskin
Logical Methods in Computer Science, 2020, 16 (1)
Article dans une revue hal-02503147v1
Image document

Static Analysis of Deterministic Negotiations

Javier Esparza , Anca Muscholl , Igor Walukiewicz
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jun 2017, Reykjavik, Iceland. pp.1-12, ⟨10.1109/LICS.2017.8005144⟩
Communication dans un congrès hal-02397738v1

Counting in trees

Helmut Seidl , Thomas Schwentick , Anca Muscholl
Texts in Logic and Games, Amsterdam University Press, pp.575-612, 2007
Chapitre d'ouvrage hal-00358327v1
Image document

Untwisting two-way transducers in elementary time

Félix Baschenis , Olivier Gauwin , Anca Muscholl , Gabriele Puppis
32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'17), Jun 2017, Reykjavik, Iceland. pp.1-12, ⟨10.1109/LICS.2017.8005138⟩
Communication dans un congrès hal-01864614v1

Permutation Rewriting and Algorithmic Verification.

Ahmed Bouajjani , Anca Muscholl , Tayssir Touili
Information and Computation, 2007, Volume 205, Issue 2 February 2007, p. 199-224
Article dans une revue hal-00161120v1
Image document

Active Context-Free Games

Anca Muscholl , Thomas Schwentick , Luc Segoufin
Theory of Computing Systems, 2006, 39 (1), pp.237--276
Article dans une revue hal-00306333v1