Pages that link to "Item:Q1120293"
From MaRDI portal
The following pages link to A pumping lemma for deterministic context-free languages (Q1120293):
Displaying 21 items.
- Look-ahead on pushdowns (Q579952) (← links)
- A pumping lemma for real-time deterministic context-free languages (Q1081309) (← links)
- The end of pumping (Q1270537) (← links)
- Measures of nondeterminism for pushdown automata (Q1337469) (← links)
- A structural lemma for deterministic context-free languages (Q1623005) (← links)
- A pumping lemma for regular closure of prefix-free languages (Q2105458) (← links)
- On the word problem for special monoids (Q2163877) (← links)
- The failure of the strong pumping lemma for multiple context-free languages (Q2254497) (← links)
- Enhancement of automata with jumping modes (Q2278568) (← links)
- Pumping lemmas for special linear languages (Q2909021) (← links)
- One-Reversal Counter Machines and Multihead Automata: Revisited (Q3075514) (← links)
- A PUMPING CONDITION FOR ULTRALINEAR LANGUAGES (Q3401478) (← links)
- (Q4217591) (← links)
- (Q5016371) (← links)
- Pushdown automata with bounded nondeterminism and bounded ambiguity (Q5096344) (← links)
- Pumping Lemma for Higher-order Languages (Q5111429) (← links)
- The computational power of parsing expression grammars (Q5915559) (← links)
- Pumping lemmas for classes of languages generated by folding systems (Q6095498) (← links)
- Exact Affine Counter Automata (Q6114873) (← links)
- The effect of jumping modes on various automata models (Q6155031) (← links)
- Freezing 1-Tag Systems with States (Q6204127) (← links)