KonkurStudy

سوال ۱۰۰ کنکور ارشد علوم کامپیوتر ۱۳۹۹

اهمیت
۰/۵

گزاره‌های زیر را در نظر می‌گیریم:

T(a)=x دارای دم استT(a) = x \text{ دارای دم است} B×y=x، y را گاز می‌گیردB \times y = x \text{، } y \text{ را گاز می‌گیرد} L(x,y)=x، y را دوست داردL(x , y) = x \text{، } y \text{ را دوست دارد} C(x)=x یک گربه استC(x) = x \text{ یک گربه است} D(x)=x یک سگ استD(x) = x \text{ یک سگ است}

در آن‌صورت ترجمه فارسی گزاره زیر به‌صورت کدام‌یک از گزینه‌های زیر می‌باشد؟

∃x[ C(x)∧∀y [ D(y)∧¬T(y)→B(y,x)∧¬L(y,x) ] ]\exists x\big[\,C(x) \wedge \forall y\,[\,D(y) \wedge \neg T(y) \rightarrow B(y , x) \wedge \neg L(y , x)\,]\,\big]

#first-order-logic#fol-translation#predicate-logic#quantifiers#translation#implication