A palindrome is a word that reads i

A palindrome is a word that reads identical from both ends
E.g., madam, redivider, malayalam, 010010010
Let L = { w | w is a binary palindrome}
Is L regular?
No.
Proof:
Let w=0N10N (assuming N to be the p/l constant)
By Pumping lemma, w can be rewritten as xyz, such that xykz is also L (for any k≥0)
But |xy|≤N and y≠
==> y=0+
==> xykz will NOT be in L for k=0
==> Contradiction

Hasil (Bahasa Indonesia) 1:

Palindrome adalah sebuah kata yang berbunyi identik dari kedua ujungnyaMisalnya, madam, redivider, malayalam, 010010010 Biarkan L = {w | w adalah palindrome biner}L secara teratur?Wakakak Bukti:Biarkan w = 0N10N (dengan asumsi N harus konstan p/l)Oleh pemompaan lemma, w dapat ditulis sebagai xyz, sedemikian rupa sehingga xykz juga L (untuk setiap k≥0)Tapi |xy|≤N dan y≠== > y = 0 +== > xykz tidak akan di L k = 0== > Kontradiksi

Hasil (Bahasa Indonesia) 2:

Sebuah palindrom adalah kata yang berbunyi sama dari kedua ujungnya
Mis, Madam, redivider, malayalam, 010010010
Let L = {w | w adalah palindrom biner}
Apakah L biasa?
Tidak.
Bukti:
Mari w = 0N10N (dengan asumsi N menjadi p / l konstan)
By Pumping lemma, w dapat ditulis kembali sebagai xyz, sehingga xykz juga L (untuk k setiap ≥0)
Tapi | xy | ≤N dan y ≠ 
==> y = 0 +
==> xykz TIDAK akan di L untuk k = 0
==> Kontradiksi