From the 1 of 2 linked papers with an AI index.
2 papers
cs.FL2026
3-VASS Reachability is in EXPSPACE
Weijun Chen, Bo Fu, Yuxi Fu +4
The paper proves that the reachability problem for three-dimensional vector addition systems with states (3-VASS) can be solved within EXPSPACE, improving the previous 2‑EXPSPACE u…
cs.LO2026
On the Reachability Problem for One-Dimensional Thin Grammar Vector Addition Systems
Chengfeng Xue, Yuxi Fu
Vector addition systems with states (VASS) are a classic model in concurrency theory. Grammar vector addition systems (GVAS), equivalently, pushdown VASS, extend VASS by using a co…