9
Layman'ın terimleriyle Pompalama Lemması nedir?
Bu soruyu gördüm ve pompalayan lemmanın ne olduğunu merak ettim ( Wikipedia pek yardımcı olmadı). Bunun temelde bir dilin belirli bir sınıfta olması için doğru olması gereken teorik bir kanıt olduğunu anlıyorum, ama bunun ötesinde gerçekten anlamıyorum. Bunu matematikçi olmayanlar / comp bilim doktorları tarafından anlaşılabilir bir şekilde oldukça ayrıntılı …