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)
Palaa sivulle ”Pumppauslemma”.