The interchange or pump (di)lemmas for context-free languages
From MaRDI portal
Publication:1104760
DOI10.1016/0304-3975(88)90138-7zbMATH Open0647.68074OpenAlexW2083642863WikidataQ125055305 ScholiaQ125055305MaRDI QIDQ1104760FDOQ1104760
Authors: R. Boonyavatana, Giora Slutzki 
Publication date: 1988
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(88)90138-7
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimization of LR(k) parsers
- Title not available (Why is that?)
- A Generalization of Ogden's Lemma
- Properties of deterministic top-down grammars
- The Unsolvability of the Recognition of Linear Context-Free Languages
- Permutations are not context-free: An application of the interchange lemma
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Parsing of Deterministic Languages
- A strong pumping lemma for context-free languages
- A method for proving programming languages non context-free
- Linearity is polynomially decidable for realtime pushdown store automata
- A helpful result for proving inherent ambiguity
- An “Interchange Lemma” for Context-Free Languages
- A pumping lemma for real-time deterministic context-free languages
- Iteration theorems for families of strict deterministic languages
- Two iteration theorems for the LL(k) languages
- Two iteration theorems for some families of languages
- Title not available (Why is that?)
- The interchange or pump (di)lemmas for context-free languages
- Title not available (Why is that?)
- Title not available (Why is that?)
- Ogden's lemma for nonterminal bounded languages
- Extensions of sokolowski's theorem to prove languages are not context free or not regular
Cited In (7)
- Comparisons between some pumping conditions for context-free languages
- The interchange or pump (di)lemmas for context-free languages
- Languages generated by context-free grammars extended by type \(AB\to BA\) rules
- Comparisons of Parikh's condition to other conditions for context-free languages
- On languages satisfying “interchange Lemma”
- An “Interchange Lemma” for Context-Free Languages
- Title not available (Why is that?)
This page was built for publication: The interchange or pump (di)lemmas for context-free languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104760)
