Skip To Main Content
Ismaël Jecker on Muck Rack

Ismaël Jecker

As seen in: arXiv
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work. Claim your profile
Back to Ismaël Jecker’s profile

Articles by Ismaël Jecker

[2405.08171] Finite-valued Streaming String Transducers

|
By Ismaël Jecker, Gabriele Puppis, Christof Löding, Anca Muscholl
| arXiv
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Open in Who Shared View Duplicates (647) Issue with article?

[2209.07745] History-deterministic Parikh Automata

|
By Shibashis Guha, Ismaël Jecker, Karoliina Lehtinen, Martin Zimmermann
| arXiv
arXiv:2209.07745 (cs) [Submitted on 16 Sep 2022 (v1), last revised 31 Aug 2023 (this version, v2)] Download PDF Comments: Subjects: Formal Languages and Automata Theory (cs.FL) Cite as: arXiv:2209.07745 [cs.FL] (or arXiv:2209.07745v2 [cs.FL] for this version) https://doi.org/10.48550/arXiv.2209.07745 Submission history From: Martin Zimmermann [ view email] [v1] Fri, 16 Sep 2022 07:03:40 UTC (37 KB) [v2] Thu, 31 Aug 2023 15:15:43 UTC (40 KB) Bibliographic Tools Bibliographic Explorer Toggle...
Open in Who Shared View Duplicates (275) Issue with article?

[2105.02611] A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct

|
By Ismaël Jecker, Karoliina Lehtinen, Martin Zimmermann
| arXiv
[Submitted on 6 May 2021 ( v1 ), last revised 10 Jan 2024 (this version, v5)] Title:A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct Download a PDF of the paper titled A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct, by Shibashis Guha and 3 other authors Download PDF HTML (experimental) Abstract:We study the expressiveness and succinctness of history-deterministic pushdown automata (HD-PDA) over finite words, that is, pushdown automata whose...
Open in Who Shared Issue with article?
Show More