Soru

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

Yüklemler mantığında bir önermenin sınırlı bir evrendeki açılımı (özelleşmesi), o evrendeki tüm elemanların değişkenlerin yerine sırasıyla konulmasıyla elde edilir. Bu işlemde tikel niceleyici (\exists) taşıyan önermelerin açılım bileşenleri tikel evetleme (\lor) eklemiyle, tümel niceleyici (\forall) taşıyan önermelerin açılım bileşenleri ise tümel evetleme (\land) eklemiyle birbirine bağlanır.

Buna göre, E={a,b}E = \{a, b\} sınırlı evreninde x(FxGx)\exists x (Fx \rightarrow \sim Gx) önermesinin özellemesi (açılımı) aşağıdakilerden hangisidir?

  1. A
    (FaGa)(FbGb)(Fa \rightarrow \sim Ga) \land (Fb \rightarrow \sim Gb)
  2. B
    (FaFb)(GaGb)(Fa \lor Fb) \rightarrow (\sim Ga \lor \sim Gb)
  3. (FaGa)(FbGb)(Fa \rightarrow \sim Ga) \lor (Fb \rightarrow \sim Gb)Cevap
  4. D
    (FaGa)(FbGb)(Fa \rightarrow \sim Ga) \rightarrow (Fb \rightarrow \sim Gb)
  5. E
    (FaGa)(FbGb)(Fa \rightarrow Ga) \lor (Fb \rightarrow Gb)

Cevap

(FaGa)(FbGb)(Fa \rightarrow \sim Ga) \lor (Fb \rightarrow \sim Gb) önermesi doğru açılımdır.
Tikel niceleyici (\exists) sınırlı bir evrende açılırken, evrendeki her bir eleman için önermenin aldığı değerlerin tikel evetleme (\lor) eklemiyle bağlanması gerekir. Önermede xx değişkeninin yerine sırasıyla aa ve bb elemanları yerleştirildiğinde (FaGa)(Fa \rightarrow \sim Ga) ve (FbGb)(Fb \rightarrow \sim Gb) bileşenleri elde edilir. Bu iki bileşenin arasına tikel evetleme (\lor) işareti konulmasıyla oluşan (FaGa)(FbGb)(Fa \rightarrow \sim Ga) \lor (Fb \rightarrow \sim Gb) ifadesi doğru açılımdır.

Adım Adım Çözüm

1
Niceleyicinin türünü ve buna bağlı olarak kullanılacak mantıksal eklemi belirleme.
Önermenin başında tikel niceleyici (\exists) bulunmaktadır. Sınırlı bir evrende tikel niceleyicinin ��zelleme açılımı yapılırken bileşenler arasında tikel evetleme (\lor) eklemi kullanılır.
Tikel niceleyici, evrendeki en az bir eleman için önermenin doğru olduğunu ifade ettiğinden, bu durum mantıksal olarak 'veya' (\lor) bağlacına karşılık gelir.
2
Evrendeki elemanları (aa ve bb) değişkenin (xx) yerine koyarak özelleme önermelerini oluşturma.
xx yerine aa yazıldığında (FaGa)(Fa \rightarrow \sim Ga), xx yerine bb yazıldığında ise (FbGb)(Fb \rightarrow \sim Gb) özelleme önermeleri elde edilir.
Açılımdaki her bir bileşenin, evrenin her bir elemanı için ayrı ayrı yazılması gerekir.
3
Elde edilen özelleme önermelerini belirlenen eklemle birleştirme.
İki bileşen \lor eklemiyle bağlanarak (FaGa)(FbGb)(Fa \rightarrow \sim Ga) \lor (Fb \rightarrow \sim Gb) ifadesi elde edilir.
Evren E={a,b}E = \{a, b\} şeklinde iki elemanlı olduğu için açılım bu iki bileşenin tikel evetlemesinden oluşur.

Anahtar Kavram

Sınırlı Evrende Özelleme Kuralları
Tahmini Süre:1m 30s
Bu soruyu puanla