On Computability and Learnability of the Pumping Lemma Function

2014 ◽  
pp. 433-440
Author(s):  
Dariusz Kalociński
Keyword(s):  
Pumping Lemma

On metalinear ETOL systems

1980 ◽  
Vol 3 (1) ◽  
pp. 15-36
Author(s):  
Grzegorz Rozenberg ◽  
Dirk Vermeir
Keyword(s):  
Finite Index ◽  
Closure Properties ◽  
Pumping Lemma ◽  
L Systems ◽  
Structural Characterizations

The concept of metalinearity in ETOL systems is investigated. Some structural characterizations, a pumping lemma and the closure properties of the resulting class of languages are established. Finally, some applications in the theory of L systems of finite index are provided.

scholarly journals Some Applications of the Formalization of the Pumping Lemma for Context-Free Languages

2019 ◽  
Vol 344 ◽  
pp. 151-167
Author(s):  
Marcus V.M. Ramos ◽  
José Carlos Bacelar Almeida ◽  
Nelma Moreira ◽  
Ruy J.G.B. de Queiroz
Keyword(s):  
Pumping Lemma ◽  
Context Free

scholarly journals The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages

2014 ◽  
Vol 55 (1) ◽  
pp. 250-278 ◽  
Author(s):  
Makoto Kanazawa ◽  
Gregory M. Kobele ◽  
Jens Michaelis ◽  
Sylvain Salvati ◽  
Ryo Yoshinaka
Keyword(s):  
Multiple Context ◽  
Pumping Lemma ◽  
Context Free

scholarly journals A pumping lemma for random permitting context languages

2002 ◽  
Vol 270 (1-2) ◽  
pp. 959-967 ◽  
Author(s):  
Sigrid Ewert ◽  
Andries van der Walt
Keyword(s):  
Pumping Lemma

A note on the pumping lemma for regular languages

1979 ◽  
Vol 9 (3) ◽  
pp. 135-136 ◽  
Author(s):  
Amiram Yehudai
Keyword(s):  
Regular Languages ◽  
Pumping Lemma

Challenges in teaching the pumping lemma in automata theory course

2005 ◽  
Vol 37 (3) ◽  
pp. 369-369
Author(s):  
Judith Gal-Ezer ◽  
Mark Trakhtenbrot
Keyword(s):  
Automata Theory ◽  
Pumping Lemma
Sign in / Sign up

Export Citation Format

Share Document