A Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shakiba, Yousef, Sinclair-Banks, Henry, Zetzsche, Georg
Format:	Preprint
Published:	2025
Subjects:	Formal Languages and Automata Theory Computational Complexity Logic in Computer Science
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2505.13749