Question

Difficulty: MediumYü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(Fx→∼Gx)\exists x (Fx \rightarrow \sim Gx) önermesinin özellemesi (açılımı) aşağıdakilerden hangisidir?

  1. A
    (Fa→∼Ga)∧(Fb→∼Gb)(Fa \rightarrow \sim Ga) \land (Fb \rightarrow \sim Gb)
  2. B
    (Fa∨Fb)→(∼Ga∨∼Gb)(Fa \lor Fb) \rightarrow (\sim Ga \lor \sim Gb)
  3. (Fa→∼Ga)∨(Fb→∼Gb)(Fa \rightarrow \sim Ga) \lor (Fb \rightarrow \sim Gb)Answer
  4. D
    (Fa→∼Ga)→(Fb→∼Gb)(Fa \rightarrow \sim Ga) \rightarrow (Fb \rightarrow \sim Gb)
  5. E
    (Fa→Ga)∨(Fb→Gb)(Fa \rightarrow Ga) \lor (Fb \rightarrow Gb)

Answer

(Fa→∼Ga)∨(Fb→∼Gb)(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 (Fa→∼Ga)(Fa \rightarrow \sim Ga) ve (Fb→∼Gb)(Fb \rightarrow \sim Gb) bileşenleri elde edilir. Bu iki bileşenin arasına tikel evetleme (∨\lor) işareti konulmasıyla oluşan (Fa→∼Ga)∨(Fb→∼Gb)(Fa \rightarrow \sim Ga) \lor (Fb \rightarrow \sim Gb) ifadesi doğru açılımdır.

Step-by-Step Solution

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 (Fa→∼Ga)(Fa \rightarrow \sim Ga), xx yerine bb yazıldığında ise (Fb→∼Gb)(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 (Fa→∼Ga)∨(Fb→∼Gb)(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.

Key Concept

Sınırlı Evrende Özelleme Kuralları
Estimated Time:1m 30s
Rate this question