Emmanuel Filiot

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
Lexicographic transductions of finite words2026-08-05Paper
Register automata with permutations2026-08-05Paper
Church synthesis on register automata over linearly ordered data domains2026-04-21Paper
Synthesis from weighted specifications with partial domains over finite words2026-03-23Paper
The adversarial Stackelberg value in quantitative games2026-03-18Paper
Passive learning of regular data languages in polynomial time and data2026-02-10Paper
LTL reactive synthesis with a few hints
Journal of Automated Reasoning
2025-10-22Paper
Finite-valued streaming string transducers2025-06-18Paper
Finite-valued streaming string transducers
TheoretiCS
2025-03-06Paper
Deterministic regular functions of Infinite words2024-11-14Paper
A regular and complete notion of delay for streaming string transducers2024-10-08Paper
Two-player boundedness counter games2024-08-13Paper
A generic solution to register-bounded synthesis with an application to discrete orders2024-06-24Paper
LTL reactive synthesis with a few hints2024-04-05Paper
Church synthesis on register automata over linearly ordered data domains
Formal Methods in System Design
2024-03-11Paper
Synthesizing Computable Functions from Rational Specifications Over Infinite Words
International Journal of Foundations of Computer Science
2024-02-16Paper
scientific article; zbMATH DE number 7799621 (Why is no real title available?)
(available as arXiv preprint)
2024-02-05Paper
Two-Way Parikh Automata
(available as arXiv preprint)
2023-02-03Paper
Synthesis of Data Word Transducers2023-02-03Paper
Computability of data-word transductions over different data domains2022-08-30Paper
Computability of data-word transductions over different data domains
(available as arXiv preprint)
2022-08-30Paper
Synthesis of computable regular functions of infinite words
(available as arXiv preprint)
2022-08-02Paper
Synthesis of computable regular functions of infinite words2022-08-02Paper
On canonical models for rational functions over infinite words2022-07-21Paper
scientific article; zbMATH DE number 7559499 (Why is no real title available?)2022-07-18Paper
Register Transducers Are Marble Transducers
(available as arXiv preprint)
2022-07-18Paper
scientific article; zbMATH DE number 7559473 (Why is no real title available?)2022-07-18Paper
The complexity of transducer synthesis from multi-sequential specifications
(available as arXiv preprint)
2021-08-04Paper
Expectations or guarantees? I want it all! A crossroad between games and MDPs2021-06-22Paper
Expectations or guarantees? I want it all! A crossroad between games and MDPs
(available as arXiv preprint)
2021-06-22Paper
Expressiveness of visibly pushdown transducers2021-06-17Paper
Expressiveness of visibly pushdown transducers
(available as arXiv preprint)
2021-06-17Paper
Copyful streaming string transducers
Fundamenta Informaticae
2021-05-21Paper
A pattern logic for automata with outputs
International Journal of Foundations of Computer Science
2021-04-19Paper
Synthesis of data word transducers
(available as arXiv preprint)
2021-03-26Paper
Synthesis of data word transducers2021-03-26Paper
Rational synthesis under imperfect information
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
Logics for word transductions with synthesis
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
On delay and regret determinization of max-plus automata2021-01-19Paper
On delay and regret determinization of max-plus automata
(available as arXiv preprint)
2021-01-19Paper
On computability of data word functions defined by transducers
(available as arXiv preprint)
2020-09-23Paper
Two-way Parikh automata with a visibly pushdown stack2020-01-28Paper
Logical and algebraic characterizations of rational transductions
(available as arXiv preprint)
2020-01-03Paper
Decidable weighted expressions with Presburger combinators
Journal of Computer and System Sciences
2019-08-30Paper
Streamability of nested word transductions
(available as arXiv preprint)
2019-05-17Paper
A pattern logic for automata with outputs
(available as arXiv preprint)
2018-11-22Paper
Visibly pushdown transducers
Journal of Computer and System Sciences
2018-09-07Paper
Decision problems of tree transducers with origin
Information and Computation
2018-06-14Paper
Multi-sequential word relations
International Journal of Foundations of Computer Science
2018-05-15Paper
Two-way visibly pushdown automata and transducers
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
First-order definability of rational transductions: an algebraic approach
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
scientific article; zbMATH DE number 6862041 (Why is no real title available?)2018-04-19Paper
Copyful streaming string transducers2017-12-20Paper
The complexity of rational synthesis2017-12-19Paper
On equivalence and uniformisation problems for finite transducers
(available as arXiv preprint)
2017-12-19Paper
Decidable weighted expressions with Presburger combinators
Lecture Notes in Computer Science
2017-11-22Paper
From two-way to one-way finite state transducers
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Regular transformations of infinite strings
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Meet your expectations with guarantees: beyond worst-case synthesis in quantitative games
Information and Computation
2017-05-12Paper
Doomsday equilibria for omega-regular games
Information and Computation
2017-05-12Paper
First-order definable string transformations
(available as arXiv preprint)
2017-04-25Paper
Finite-valued weighted automata2017-04-25Paper
Meet Your Expectations With Guarantees: Beyond Worst-Case Synthesis in Quantitative Games
(available as arXiv preprint)
2017-03-03Paper
Multi-sequential word relations
Developments in Language Theory
2015-11-10Paper
Decision problems of tree transducers with origin
Automata, Languages, and Programming
2015-11-04Paper
Quantitative languages defined by functional automata
Logical Methods in Computer Science
2015-10-29Paper
Doomsday equilibria for omega-regular games
Lecture Notes in Computer Science
2015-01-13Paper
Logic-automata connections for transformations
Logic and Its Applications
2015-01-09Paper
Synthesis from LTL specifications with mean-payoff objectives
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Antichains and compositional algorithms for LTL synthesis
Formal Methods in System Design
2012-09-27Paper
Quantitative Languages Defined by Functional Automata
Lecture Notes in Computer Science
2012-09-25Paper
Streamability of nested word transductions2012-08-31Paper
Visibly pushdown transducers with look-ahead
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Compositional algorithms for LTL synthesis
Automated Technology for Verification and Analysis
2010-10-04Paper
Tree automata with global constraints
International Journal of Foundations of Computer Science
2010-09-06Paper
Efficient enumeration for conjunctive queries over X-underbar structures
Computer Science Logic
2010-09-03Paper
Iterated regret minimization in game graphs
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Properties of visibly pushdown transducers
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
An Antichain Algorithm for LTL Realizability
Computer Aided Verification
2009-06-30Paper
Satisfiability of a Spatial Logic with Tree Variables
Computer Science Logic
2009-03-05Paper
Tree Automata with Global Constraints
Developments in Language Theory
2008-10-30Paper


Research outcomes over time


This page was built for person: Emmanuel Filiot