Tight bounds for reachability problems on one-counter and pushdown systems (Q2032173)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tight bounds for reachability problems on one-counter and pushdown systems |
scientific article |
Statements
Tight bounds for reachability problems on one-counter and pushdown systems (English)
0 references
16 June 2021
0 references
pushdown systems
0 references
one-counter systems
0 references
Dyck reachability
0 references
formal languages
0 references
0 references