Pytania oznaczone «emma»

82
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ć...