Pumppauslemma/Pumping Lemma

Materiaalia suomeksi

Jos löydät jotain hyvää materiaalia, lähetä viestiä! (whamalai@cs.joensuu.fi)

Näin näytät pitkää nenää Pumppauslemmalle pdf
Punahilkkapeli pdf Huom! Tarvitset lisäksi pelikortit. (Voit toki askarrella itsekin: joka kortissa ("piparissa") on kuvattu jokin kieli siten, ettei siitä suoraan selviä, onko se säännöllinen vai ei, esim. L={ww | w on merkkijono aakkostossa {a,b}}.)
sarjakuva Pumppauslemmasta
Runo Pumppauslemmasta
Lampaiden laskentaa (mielikuvitusleikki, jos et saa unta) eräs sadun loppu

Material in Emglish

Under construction! If you find any good material, please send message: (whamalai@cs.joensuu.fi)

This is how you overcome the Pumping Lemma (heuristic rules) pdf
Little Red Riding-Hood Game pdf Notice! In addition you will need cards. (Of course You can make them yourself: each card ("gingerbread") contains a language described in such a way that it is not clear if it is regular or not, e.g. L={ww | w is a string in alphabet {a,b}}.)
Poem about the Pumping lemma
Counting sheep (an imagination game if you cannot fall a sleep)