@article{Ramos_Almeida_Moreira_de Queiroz_2016, title={Formalization of the pumping lemma for context-free languages}, volume={9}, url={https://jfr.unibo.it/article/view/5595}, DOI={10.6092/issn.1972-5787/5595}, abstractNote={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.}, number={2}, journal={Journal of Formalized Reasoning}, author={Ramos, Marcus V M and Almeida, José Carlos Bacelar and Moreira, Nelma and de Queiroz, Ruy José Guerra Barretto}, year={2016}, month={Jan.}, pages={53–68} }