Kendine göndergeli önerme

phylactère (Enderg versiyonunun yerini alın)

Bilgisayar programcılığında ve matematiksel mantıkta kendine göndergeli önerme ya da özgöndergeli önerme, bir önermenin veya fonksiyonun kendisi hakkında yargı veya çözüm içermesidir.

Tanım

Matematiksel mantıkta, eğer bir P tamdeyimi, değişken olarak yine P'yi içeriyorsa, bu tamdeyimlere özgöndergeli önermeler denir:

$P\equiv (\varphi (P))$

burada $\varphi$, P değişkenli bir tamdeyimdir.

Bu tanım, aslında iki adımdan oluşturulabilir:

1. Taban önerme: $P\equiv (\mathrm{\forall }X:\varphi (X))$
2. Özelleme, X=P seçme: $P\equiv (\varphi (P))$

Örnekler

• Epimenides Çatışkısı "Bu cümle yanlıştır"
• Fibonacci Serisi f(1)=1 f(2)=1 olmak üzere "f(x)=f(x-1)+f(x-2)"

Kaynakça

• Douglas R. Hofstadter, Gödel, Escher, Bach: Bir Ebedi Gökçe Belik, Kabalcı, 2001.