Aby upewnić się: pompowanie lematu tylko dla nieskończonych języków regularnych?
Więc nie chodzi o leming pompowania i jak to działa, chodzi o warunki wstępne.
Wszędzie w sieci można przeczytać, że języki regularne muszą przejść leming pompowania, ale każdy mówi o skończonych językach, które faktycznie są częścią zwykłych języków.
Moglibyśmy więc wszyscy zgodzić się, że następujący język jest językiem skończonym, jak również zwykłym, ale zdecydowanie nie spełnia lematu pompowania:
L = {'abc', 'defghi'}
Proszę mi powiedzieć, czy po prostu nikt o tym nie pisze lubczemu my się mylimy - a nawet nie.