Soru

Zorluk: ZorYüklemler Mantığında Özelleme ve Denetleme

Bir öğrenci, x(FxGx)xFxxGx\forall x (Fx \rightarrow Gx) \therefore \exists x Fx \rightarrow \exists x Gx çıkarımının geçerliliğini çözümleyici çizelge (semantik tablo) yöntemiyle denetlemek için şu adımları uygulamıştır:

1. adım: Öncülü aynen alır, sonucun ise değillemesini yazar:
1. x(FxGx)\forall x (Fx \rightarrow Gx) (Öncül)
2. (xFxxGx)\sim (\exists x Fx \rightarrow \exists x Gx) (Değillenmiş Sonuç)

2. adım: 2. önermeyi değillenmiş koşul kuralına göre çözümleyerek alt alta yazar:
3. xFx\exists x Fx
4. xGx\sim \exists x Gx

3. adım: 4. önermeye niceleyici değilleme kuralını uygular:
5. xGx\forall x \sim Gx

Bu aşamada denetleme işlemine devam etmek isteyen öğrencinin, kurallara uygun ve doğru bir sonuca ulaşabilmesi için 4. adımda yapması gereken işlem aşağıdakilerden hangisidir?

  1. A
    Öncelikle tümel niceleyici içeren 1. önerme aa adıyla özellenerek (FaGaFa \rightarrow Ga) yazılmalı; ardından 3. önerme yine aa adıyla tikel özelleme işlemine tabi tutulmalıdır.
  2. Öncelikle tikel niceleyici içeren 3. önerme aa adıyla özellenerek (FaFa) yazılmalı; ardından tümel niceleyici içeren 1. ve 5. önermeler aynı ad (aa) kullanılarak özellenmelidir.Cevap
  3. C
    Niceleyici öncelik kuralı gereği 1. önermede çatal açma işlemi uygulanarak sol kola Fx\sim Fx, sağ kola GxGx yazılmalı ve niceleyiciler düşürülmelidir.
  4. D
    3. önerme aa adıyla (FaFa), 5. önerme ise tikel özellemede kullanılan addan farklı olması gerektiği için bb adıyla (Gb\sim Gb) özellenmelidir.
  5. E
    Tümel niceleyici içeren 5. önerme doğrudan değillenerek xGx\exists x Gx şekline dönüştürülmeli ve her iki tikel önerme aynı anda çözümlenmelidir.

Cevap

Öncelikle tikel niceleyici içeren önermenin aa adıyla özellenmesi, ardından tümel niceleyici içeren önermelerin aynı aa adıyla özellenmesi gerekir.
Doğru yanıt, öncelikle tikel niceleyici içeren önermenin özellenmesini ve ardından tümel niceleyici içeren önermelerin aynı adla özellenmesini açıklayan seçenektir. Çözümleyici çizelgede tikel özelleme kuralı (TÖ), tümel özelleme kuralından (TÜ) önce uygulanmalıdır. Çünkü tikel özellemede kullanılacak adın daha önce yolda geçmemiş yeni bir ad olması zorunludur. Eğer önce tümel özelleme yapılıp aa adı kullanılsaydı, tikel özellemede aa adı kullanılamazdı ve yeni bir ad seçilmesi gerekirdi. Bu da çıkarımın geçerliliğini denetlerken çelişkinin görülmesini engellerdi.

Adım Adım Çözüm

1
Tikel ve tümel niceleyicilerin bir arada olduğu durumlarda işlem sırasını belirleme.
Tikel özellemenin (TÖ) tümel özellemeden (TÜ) önce yapılması gerektiği saptanır.
Tikel özelleme kuralı gereği, kullanılacak adın (örneğin a) daha önce yolda geçmemiş olması gerekir. Bu kuralı korumak için önce tikel özelleme yapılır.
2
3. adımdaki tikel önermenin özellenmesi.
xFx\exists x Fx önermesi aa adıyla özellenerek FaFa yazılır.
Tikel önermenin yüklemini belirginleştirmek ve niceleyiciden kurtulmak için tikel özelleme uygulanır.
3
Tümel önermelerin tikel özellemede kullanılan adla özellenmesi.
x(FxGx)\forall x (Fx \rightarrow Gx) önermesi FaGaFa \rightarrow Ga ve xGx\forall x \sim Gx önermesi Ga\sim Ga şeklinde aa adıyla özellenir.
Tümel önerme evrendeki tüm elemanlar için geçerli olduğundan, tikel özellemedeki aa adını da kapsar ve çelişki denetimi bu ad üzerinden yürütülür.

Anahtar Kavram

Yüklemler mantığında tikel ve tümel özelleme kuralları ile çözümleme sırası.
Bu soruyu puanla