Keyword

pumping lemma

Description: A pumping lemma is a theorem in formal language theory that describes repeatable structure in sufficiently long strings of certain language classes.
Wikidata ID: wiki/Q1059648
OpenAlex ID: keywords/pumping-lemma
2000 · Cristopher Moore, James P. Crutchfield · Theoretical Computer Science · 470
1968 · William Ogden · Theory of Computing Systems · 174
1993 · Søren Christensen · Edinburgh Research Archive (University of Edinburgh) · 149
2003 · CEZAR CÂMPEANU, KAI SALOMAA, et al. · International Journal of Foundations of Computer Science · 120
1969 · Sheila A. Greibach · Journal of the ACM · 118
1996 · LUCA BREVEGLIERI, ALESSANDRA CHERUBINI, et al. · International Journal of Foundations of Computer Science · 112
2006 · Annegret Habel, Hans-Jörg Kreowski · Springer eBooks · 110
2022 · Alberto Pettorossi · Undergraduate topics in computer science · 105
1995 · F. Afrati, S.S. Cosmadakis, et al. · Journal of Computer and System Sciences · 74
1973 · Takeshi Hayashi · Publications of the Research Institute for Mathematical Sciences · 74
2000 · Mingsheng Ying · International Journal of Theoretical Physics · 67
2018 · Dominik D. Freydenberger · Theory of Computing Systems · 62
2005 · Mingsheng Ying · Theoretical Computer Science · 62
1974 · Nabil A. Khabbaz · Journal of Computer and System Sciences · 51
2009 · Makoto Kanazawa · Lecture notes in computer science · 46
2002 · Malcher, Andreas · Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt) · 45
2016 · Hiroyuki Chigahara, Szilárd Zsolt Fazekas, et al. · International Journal of Foundations of Computer Science · 43
2004 · BorchardtBjörn · Acta Cybernetica · 43
1996 · Robert H. Gilman · Theoretical Computer Science · 41
1991 · Alessandra Cherubini, Claudio Citrini, et al. · Theoretical Computer Science · 40
1978 · Jeffrey Jaffe · ACM SIGACT News · 40
1973 · L. Boasson · Journal of Computer and System Sciences · 40
2009 · Benjamin Carle, Paliath Narendran · Lecture notes in computer science · 39
Works count: 575
Citation count: 5,128
Year
Topic
Type