On the separability problem of VASS reachability languages

E Keskin, R Meyer - Proceedings of the 39th Annual ACM/IEEE …, 2024 - dl.acm.org
We show that the regular separability problem of VASS reachability languages is decidable
and F ω-complete. At the heart of our decision procedure are doubly-marked graph …

Separability in B\" uchi Vass and Singly Non-Linear Systems of Inequalities

P Baumann, E Keskin, R Meyer, G Zetzsche - arxiv preprint arxiv …, 2024 - arxiv.org
The omega-regular separability problem for B\" uchi VASS coverability languages has
recently been shown to be decidable, but with an EXPSPACE lower and a non-primitive …

The complexity of separability for semilinear sets and Parikh automata

ER Collins, C Köcher, G Zetzsche - arxiv preprint arxiv:2410.00548, 2024 - arxiv.org
In a separability problem, we are given two sets $ K $ and $ L $ from a class $\mathcal {C} $,
and we want to decide whether there exists a set $ S $ from a class $\mathcal {S} $ such that …

[PDF][PDF] AAPG2024 UNREAL Funding instrument: PRME Coordinated by: Marc Zeitoun Duration: 5 years 104.8 K€

E Axe - unreal.labri.fr
The scientific proposal for this project remains the same. However, we have increased the
requested budget by 16.4% compared with the pre-proposal: instead of 90000, the request …