Wikipedia , düzenli diller için pompalama lemmasının aşağıdaki tanımına sahiptir ...
Let düzenli bir dil olması. Daha sonra, bir tam sayı vardır ≥ 1 sadece olarak , örneğin, her bir dize Bu olarak , en azından uzunluğunun ( "pompalama uzunluğu" olarak adlandırılır) olarak yazılabilir = (yani üç ayrılabilir alt dizeler).
- | | ≥ 1
- | | ≤
- tüm ≥ 0, ∈
Bunun basit bir sonlu düzenli dil için nasıl tatmin olduğunu görmüyorum. Adım {bir alfabe varsa } ve normal ifade daha sonra olan tek bir kelime oluşur takip . Şimdi normal dilimin pompalama lemmasını tatmin edip etmediğini görmek istiyorum ...
Hiçbir şey normal ifademde tekrarlanmadığı için, değeri boş olmalıdır, böylece koşul 3 tüm için tatmin olur . Ama eğer öyleyse, en az 1 uzunluğunda olması gerektiğini söyleyen koşul 1'i başarısız olur !ben y
Bunun yerine izin verirseniz ya olmak , ya da o zaman durumu 1 tatmin edecek ama aslında tekerrür çünkü hiçbir zaman koşulu 3 başarısız.
Açıkça akıllara durgunluk veren bir zihin eksik. Hangisi?