Pages that link to "Item:Q5458840"
From MaRDI portal
The following pages link to Post Embedding Problem Is Not Primitive Recursive, with Applications to Channel Systems (Q5458840):
Displayed 8 items.
- Rational subsets and submonoids of wreath products. (Q2347806) (← links)
- Generalized Post embedding problems (Q2354596) (← links)
- Complexity Hierarchies beyond Elementary (Q2828216) (← links)
- Multiply-Recursive Upper Bounds with Higman’s Lemma (Q3012939) (← links)
- Mixing Lossy and Perfect Fifo Channels (Q3541029) (← links)
- On the Reachability Analysis of Acyclic Networks of Pushdown Systems (Q3541030) (← links)
- Zeno, Hercules, and the Hydra (Q5277917) (← links)
- The ω-Regular Post Embedding Problem (Q5458353) (← links)