Reachability in Two-Dimensional Vector Addition Systems with States is PSPACE-Complete
LICS(2015)
Key words
Parikh images,bounded regular languages,reachability,semi-linear sets,vector addition systems with states
AI Read Science
Must-Reading Tree
Example

Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined