Anca Muscholl

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Active learning for sound negotiations
 
2024-12-06Paper
Distributed controller synthesis for deadlock avoidance
 
2024-06-24Paper
Model-checking linear-time properties of parametrized asynchronous shared-memory pushdown systems
 
2022-08-12Paper
Origin-equivalence of two-way word transducers is in PSPACE
 
2022-07-21Paper
On Synthesis of Resynchronizers for Transducers
 
2022-07-21Paper
scientific article; zbMATH DE number 7561615 (Why is no real title available?)
 
2022-07-21Paper
scientific article; zbMATH DE number 7561335 (Why is no real title available?)
 
2022-07-21Paper
The many facets of string transducers (invited talk)
 
2022-07-18Paper
Abstraction-based control synthesis using partial information
European Journal of Control
2022-03-04Paper
Communicating automata
 
2021-11-12Paper
One-way resynchronizability of word transducers
 
2021-10-18Paper
scientific article; zbMATH DE number 7407779 (Why is no real title available?)
 
2021-10-08Paper
Static analysis of deterministic negotiations
 
2021-01-19Paper
Untwisting two-way transducers in elementary time
 
2021-01-19Paper
Automated synthesis: a distributed viewpoint
 
2020-11-25Paper
scientific article; zbMATH DE number 7168150 (Why is no real title available?)
 
2020-02-17Paper
On the complementation of Büchi asynchronous cellular automata
Automata, Languages and Programming
2019-04-29Paper
Logical definability on infinite traces
Automata, Languages and Programming
2019-03-29Paper
scientific article; zbMATH DE number 7003194 (Why is no real title available?)
 
2019-01-18Paper
Solving trace equations using lexicographical normal forms
Automata, Languages and Programming
2018-07-04Paper
On the decomposition of finite-valued streaming string transducers
 
2018-04-19Paper
Soundness in negotiations
 
2018-03-21Paper
Soundness in negotiations
 
2018-01-23Paper
Minimizing resources of sweeping and streaming string transducers
 
2017-12-19Paper
On codings of traces
STACS 95
2017-12-04Paper
A tour of recent results on word transducers
 
2017-11-22Paper
Safety of Parametrized Asynchronous Shared-Memory Systems is Almost Always Decidable
 
2017-09-12Paper
One-way definability of sweeping transducer
 
2017-07-13Paper
Distributed synthesis for acyclic architectures
 
2017-04-25Paper
Reachability for dynamic parametric processes
Lecture Notes in Computer Science
2017-02-21Paper
Walking on data words
Theory of Computing Systems
2017-01-18Paper
A note on monitors and Büchi automata
Theoretical Aspects of Computing - ICTAC 2015
2016-02-25Paper
Controlling loosely cooperating processes
Theoretical Computer Science
2015-12-15Paper
Two-variable logic on data trees and XML reasoning
Journal of the ACM
2015-11-11Paper
Automated synthesis of distributed controllers
Automata, Languages, and Programming
2015-11-04Paper
On Distributed Monitoring and Synthesis
Evolving Computability
2015-10-20Paper
Two-variable logic on data words
ACM Transactions on Computational Logic
2015-09-17Paper
A quadratic construction for Zielonka automata with acyclic communication structure
Theoretical Computer Science
2014-09-02Paper
Unlimited Decidability of Distributed Synthesis with Limited Missing Knowledge
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Asynchronous Games over Tree Architectures
Automata, Languages, and Programming
2013-08-07Paper
Walking on data words
Computer Science – Theory and Applications
2013-06-14Paper
Reachability analysis of communicating pushdown systems
Logical Methods in Computer Science
2012-10-22Paper
On distributed monitoring of asynchronous systems
Logic, Language, Information and Computation
2012-09-21Paper
Verifying recursive active documents with positive data tree rewriting
 
2012-08-29Paper
Counting in trees
 
2011-03-30Paper
Optimal Zielonka-type construction of deterministic asynchronous automata
Automata, Languages and Programming
2010-09-07Paper
Taming Distributed Asynchronous Systems
CONCUR 2010 - Concurrency Theory
2010-08-31Paper
Analysis of Communicating Automata
Language and Automata Theory and Applications
2010-05-26Paper
Reachability analysis of communicating pushdown systems
Foundations of Software Science and Computational Structures
2010-04-27Paper
Synthesis of distributed algorithms using asynchronous automata.
Lecture Notes in Computer Science
2010-03-30Paper
High-level message sequence charts and projections.
Lecture Notes in Computer Science
2010-03-30Paper
Complementing deterministic tree-walking automata
Information Processing Letters
2010-01-29Paper
scientific article; zbMATH DE number 5587278 (Why is no real title available?)
 
2009-07-27Paper
Tree Pattern Rewriting Systems
Automated Technology for Verification and Analysis
2008-11-20Paper
A lower bound on web services composition
Logical Methods in Computer Science
2008-08-07Paper
scientific article; zbMATH DE number 5286864 (Why is no real title available?)
 
2008-06-11Paper
Pattern matching and membership for hierarchical message sequence charts
Theory of Computing Systems
2008-06-06Paper
On communicating automata with bounded channels
 
2008-01-02Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
Foundations of Software Science and Computation Structures
Lecture Notes in Computer Science
2007-09-28Paper
Constructing Exponential-Size Deterministic Zielonka Automata
Automata, Languages and Programming
2007-09-11Paper
A Lower Bound on Web Services Composition
Foundations of Software Science and Computational Structures
2007-09-07Paper
SOLVABILITY OF EQUATIONS IN GRAPH GROUPS IS DECIDABLE
International Journal of Algebra and Computation
2007-03-21Paper
Permutation rewriting and algorithmic verification
Information and Computation
2007-02-20Paper
Active context-free games
Theory of Computing Systems
2006-10-25Paper
A Kleene theorem and model checking algorithms for existentially bounded communicating automata
Information and Computation
2006-07-12Paper
Infinite-state high-level MSCs: model-checking and realizability
Journal of Computer and System Sciences
2006-06-30Paper
Lectures on Concurrency and Petri Nets
Lecture Notes in Computer Science
2005-12-23Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2005-11-10Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
AN NP-COMPLETE FRAGMENT OF LTL
International Journal of Foundations of Computer Science
2005-08-03Paper
Bounded MSC communication
Information and Computation
2004-10-04Paper
Characterizations of classes of graphs recognizable by local computations
Theory of Computing Systems
2004-09-22Paper
scientific article; zbMATH DE number 2086239 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2086660 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2087438 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 1754619 (Why is no real title available?)
 
2002-06-12Paper
scientific article; zbMATH DE number 1754631 (Why is no real title available?)
 
2002-06-12Paper
scientific article; zbMATH DE number 1701776 (Why is no real title available?)
 
2002-02-05Paper
Computingϵ-Free NFA from Regular Expressions inO(nlog2(n)) Time
RAIRO - Theoretical Informatics and Applications
2001-02-11Paper
scientific article; zbMATH DE number 1504828 (Why is no real title available?)
 
2000-09-12Paper
scientific article; zbMATH DE number 1418329 (Why is no real title available?)
 
2000-03-19Paper
Solving word equations modulo partial commutations
Theoretical Computer Science
2000-01-12Paper
scientific article; zbMATH DE number 1222566 (Why is no real title available?)
 
1999-03-02Paper
The code problem for traces -- improving the boundaries
Theoretical Computer Science
1998-07-23Paper
scientific article; zbMATH DE number 1114032 (Why is no real title available?)
 
1998-02-08Paper
Logical definability on infinite traces
Theoretical Computer Science
1997-02-28Paper
A note on the commutative closure of star-free languages
Information Processing Letters
1997-02-28Paper
On the complementation of asynchronous cellular Büchi automata
Theoretical Computer Science
1997-02-27Paper
scientific article; zbMATH DE number 871239 (Why is no real title available?)
 
1996-08-13Paper
Deterministic asynchronous automata for infinite traces
Acta Informatica
1994-11-23Paper
scientific article; zbMATH DE number 512867 (Why is no real title available?)
 
1994-03-10Paper


Research outcomes over time


This page was built for person: Anca Muscholl