Keskustelu:Pumppauslemma
Siirry navigaatioon
Siirry hakuun
"Koska kaikki säännölliset kielet ovat tunnistettavissa äärellisillä automaateilla, on kyseisten automaattien pakko sisältää jokin itseään toistava osa."
- Ei kai..? Jos säännöllinen kieli on äärellinen, ei sen tunnistavan automaatin tarvitse sisältää silmukkaa. Vain ääretön säännöllinen kieli tarvitsee silmukan. D-tour 27. helmikuuta 2007 kello 01.18 (UTC)
- Tarkoitin siis sitä, että pumppauslemma on triviaalisti tosi äärellisille säännöllisille kielille, mutta muuttuu mielenkiintoiseksi äärettömien säännöllisten kielten kohdalla. D-tour 28. helmikuuta 2007 kello 10.18 (UTC)
Aloita keskustelu sivusta Pumppauslemma
Keskustelusivuilla käyttäjät keskustelevat siitä, miten Wikipedian sisältöä voi kehittää mahdollisimman hyväksi. Voit käyttää tätä sivua aloittaaksesi muiden kanssa keskustelun siitä, miten sivua Pumppauslemma voisi parantaa.