Kendine göndergeli önerme

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.

phylactère (Enderg versiyonunun yerini alın)

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 (\phi (P))$

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

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

1. Taban önerme: $P\equiv (\forall X:\ \phi (X))$
2. Özelleme, X=P seçme: $P\equiv (\phi (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.