9
Co to jest lemat pompowania w kategoriach laika?
Widziałem to pytanie i byłem zaciekawiony, jaki był lemat o pompowaniu ( Wikipedia niewiele pomogła). Rozumiem, że jest to w zasadzie teoretyczny dowód, który musi być prawdziwy, aby język był w określonej klasie, ale poza tym tak naprawdę go nie rozumiem. Czy ktoś chciałby spróbować wyjaśnić to na dość szczegółowym …