The following pages link to Pumping and pushdown machines (Q4365009):
Displaying 8 items.
- A pumping lemma for real-time deterministic context-free languages (Q1081309) (← links)
- A pumping lemma for deterministic context-free languages (Q1120293) (← links)
- Measures of nondeterminism for pushdown automata (Q1337469) (← links)
- A structural lemma for deterministic context-free languages (Q1623005) (← links)
- Deciding path size of nondeterministic (and input-driven) pushdown automata (Q2098178) (← links)
- Measuring nondeterminism in pushdown automata (Q2575832) (← links)
- In memoriam Chandra Kintala (Q2909177) (← links)
- A pumping lemma for flip-pushdown languages (Q2969981) (← links)