Keskustelu:Pumppauslemma
"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)