@article {RQMA16b, title = {Formalization of the Pumping Lemma for Context-Free Languages}, journal = {Journal of Formalized Reasoning}, volume = {9}, year = {2016}, pages = {53-68}, publisher = {University of Bolonha}, abstract = {

Context-free languages are highly important in computer language processing technology as well as in formal language theory. The Pumping Lemma is a property that is valid for all context-free languages, and is used to show the existence of non context-free languages. This paper presents a formalization, using the Coq proof assistant, of the Pumping Lemma for context-free languages.

}, url = {https://jfr.unibo.it/article/view/5595}, attachments = {https://haslab.uminho.pt/sites/default/files/jba/files/16jfr.pdf}, author = {Marcus V. M. Ramos and Jos{\'e} Bacelar Almeida and Nelma Moreira and Ruy J. G. B. de Queiroz} }