Ismaël Jecker

From MaRDI portal
Person:2170279



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
A Ramsey theorem for finite monoids2026-04-21Paper
Decomposing permutation automata
Journal of Computer and System Sciences
2025-12-11Paper
History-deterministic Parikh automata
ACM Transactions on Computational Logic
2025-08-22Paper
New lower bounds for reachability in vector addition systems2025-07-28Paper
History-deterministic Parikh automata2025-06-26Paper
Determinisation and unambiguisation of polynomially-ambiguous rational weighted automata2025-06-18Paper
Finite-valued streaming string transducers2025-06-18Paper
Finite-valued streaming string transducers
TheoretiCS
2025-03-06Paper
A regular and complete notion of delay for streaming string transducers2024-10-08Paper
Complexity of spatial games2024-09-12Paper
Parikh automata over Infinite words2024-09-12Paper
On the complexity of intersection non-emptiness for star-free language classes
(available as arXiv preprint)
2024-02-05Paper
A bit of nondeterminism makes pushdown automata expressive and succinct
Logical Methods in Computer Science
2024-01-16Paper
scientific article; zbMATH DE number 7788376 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
scientific article; zbMATH DE number 7730620 (Why is no real title available?)
(available as arXiv preprint)
2023-08-21Paper
A bit of nondeterminism makes pushdown automata expressive and succinct2023-08-08Paper
Operational complexity and pumping lemmas
Acta Informatica
2022-08-30Paper
scientific article; zbMATH DE number 7559422 (Why is no real title available?)2022-07-18Paper
scientific article; zbMATH DE number 7559393 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
scientific article; zbMATH DE number 7533335 (Why is no real title available?)
(available as arXiv preprint)
2022-05-28Paper
The complexity of transducer synthesis from multi-sequential specifications
(available as arXiv preprint)
2021-08-04Paper
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 reversible transducers
(available as arXiv preprint)
2020-05-27Paper
Aperiodic string transducers
International Journal of Foundations of Computer Science
2018-09-20Paper
Multi-sequential word relations
International Journal of Foundations of Computer Science
2018-05-15Paper
On equivalence and uniformisation problems for finite transducers
(available as arXiv preprint)
2017-12-19Paper
Degree of sequentiality of weighted automata
Lecture Notes in Computer Science
2017-05-19Paper
Degree of sequentiality of weighted automata
Lecture Notes in Computer Science
2017-05-19Paper
Aperiodic string transducers
Developments in Language Theory
2016-08-30Paper
Multi-sequential word relations
Developments in Language Theory
2015-11-10Paper


Research outcomes over time


This page was built for person: Ismaël Jecker