Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Search results for first-order-logic
31
votes
5
answers
21
GATE CSE 1989 | Question: 14a
Symbolize the expression "Every mother loves her children" in predicate logic.
Symbolize the expression "Every mother loves her children" in predicate logic.
makhdoom ghaya
6.0k
views
makhdoom ghaya
asked
Dec 15, 2016
Mathematical Logic
gate1989
descriptive
first-order-logic
mathematical-logic
+
–
54
votes
6
answers
22
GATE CSE 2006 | Question: 26
Which one of the first order predicate calculus statements given below correctly expresses the following English statement? Tigers and lions attack if they are hungry or threatened. ...
Which one of the first order predicate calculus statements given below correctly expresses the following English statement? Tigers and lions attack if they are hungry or ...
Rucha Shelke
9.3k
views
Rucha Shelke
asked
Sep 18, 2014
Mathematical Logic
gatecse-2006
mathematical-logic
normal
first-order-logic
+
–
10
votes
1
answer
23
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 45
Below is a drawing(graph representation) of a binary relation $\text{R}$ over a set $\text{P}$ of elements $\{ \text{A, B, C, D, E, F}\}:$ Which of the following first-order logic statements about $\mathrm{R}$ ... $\forall x \in P . \exists y \in P . x R y$
Below is a drawing(graph representation) of a binary relation $\text{R}$ over a set $\text{P}$ of elements $\{ \text{A, B, C, D, E, F}\}:$Which of the following first-ord...
GO Classes
642
views
GO Classes
asked
Jan 21
Mathematical Logic
goclasses2024-mockgate-12
goclasses
mathematical-logic
first-order-logic
multiple-selects
2-marks
+
–
43
votes
8
answers
24
GATE CSE 2007 | Question: 22
Let $\text{ Graph}(x)$ be a predicate which denotes that $x$ is a graph. Let $\text{ Connected}(x)$ be a predicate which denotes that $x$ ... $\forall x \, \Bigl ( \text{ Graph}(x) \implies \lnot \text{ Connected}(x) \Bigr )$
Let $\text{ Graph}(x)$ be a predicate which denotes that $x$ is a graph. Let $\text{ Connected}(x)$ be a predicate which denotes that $x$ is connected. Which of the follo...
Kathleen
9.0k
views
Kathleen
asked
Sep 21, 2014
Mathematical Logic
gatecse-2007
mathematical-logic
easy
first-order-logic
+
–
0
votes
1
answer
25
FIRST & FOLLOR
S -> A B A -> f S f A -> b b B d B -> Ɛ B -> c First(S) = First(A) = First(B) = Follow(S) = Follow(A) = Follow(B) =
S - A BA - f S fA - b b B dB - ƐB - cFirst(S) =First(A) =First(B) =Follow(S) =Follow(A) =Follow(B) =
Ana_101
42
views
Ana_101
asked
5 days
ago
Compiler Design
first-and-follow
compiler-design
parsing
first-order-logic
descriptive
+
–
40
votes
8
answers
26
GATE CSE 2009 | Question: 23
Which one of the following is the most appropriate logical formula to represent the statement? "Gold and silver ornaments are precious". The following notations are used: $G(x): x$ is a gold ornament $S(x): x$ is a silver ornament $P(x): x$ ... $\forall x((G(x) \vee S(x)) \implies P(x))$
Which one of the following is the most appropriate logical formula to represent the statement?"Gold and silver ornaments are precious".The following notations are used: ...
gatecse
8.6k
views
gatecse
asked
Sep 15, 2014
Mathematical Logic
gatecse-2009
mathematical-logic
easy
first-order-logic
+
–
0
votes
0
answers
27
Memory Based GATE DA 2024 | Question: 57
First-order logic question: All balls are round except rugby balls.
First-order logic question: All balls are round except rugby balls.
GO Classes
113
views
GO Classes
asked
Feb 4
Mathematical Logic
gate2024-da-memory-based
goclasses
mathematical-logic
first-order-logic
+
–
33
votes
4
answers
28
GATE CSE 2012 | Question: 13
What is the correct translation of the following statement into mathematical logic? “Some real numbers are rational” $\exists x (\text{real}(x) \lor \text{rational}(x))$ $\forall x (\text{real}(x) \to \text{rational}(x))$ $\exists x (\text{real}(x) \wedge \text{rational}(x))$ $\exists x (\text{rational}(x) \to \text{real}(x))$
What is the correct translation of the following statement into mathematical logic?“Some real numbers are rational”$\exists x (\text{real}(x) \lor \text{rational}(x))...
gatecse
8.8k
views
gatecse
asked
Aug 5, 2014
Mathematical Logic
gatecse-2012
mathematical-logic
easy
first-order-logic
+
–
1
votes
0
answers
29
Mathematical Logic: Which of the following is a logical consequence of $∀x(p(x)∨q(x))$
The following question is on the NPTEL archive of Assignment 2 of Discrete Mathematics Course,(Link : assessment id-15 (nptel.ac.in)) . I am not able to get how the answer is given option A but I am getting B, C and D. I have also attached my reasoning below. Let me know If I am missing something.
The following question is on the NPTEL archive of Assignment 2 of Discrete Mathematics Course,(Link : assessment id-15 (nptel.ac.in)) . I am not able to get howthe answe...
USharma02
241
views
USharma02
asked
Dec 24, 2023
Mathematical Logic
mathematical-logic
first-order-logic
discrete-mathematics
+
–
37
votes
11
answers
30
GATE CSE 2014 Set 3 | Question: 53
The CORRECT formula for the sentence, "not all Rainy days are Cold" is $\forall d (\text{Rainy}(d) \wedge \text{~Cold}(d))$ $\forall d ( \text{~Rainy}(d) \to \text{Cold}(d))$ $\exists d(\text{~Rainy}(d) \to \text{Cold}(d))$ $\exists d(\text{Rainy}(d) \wedge \text{~Cold}(d))$
The CORRECT formula for the sentence, "not all Rainy days are Cold" is$\forall d (\text{Rainy}(d) \wedge \text{~Cold}(d))$$\forall d ( \text{~Rainy}(d) \to \text{Cold}(d)...
go_editor
7.9k
views
go_editor
asked
Sep 28, 2014
Mathematical Logic
gatecse-2014-set3
mathematical-logic
easy
first-order-logic
+
–
37
votes
6
answers
31
GATE CSE 2014 Set 1 | Question: 1
Consider the statement "Not all that glitters is gold Predicate glitters$(x)$ is true if $x$ glitters and predicate gold$(x)$ is true if $x$ ... $\exists x: \text{glitters}(x)\wedge \neg \text{gold}(x)$
Consider the statement "Not all that glitters is gold”Predicate glitters$(x)$ is true if $x$ glitters and predicate gold$(x)$ is true if $x$ is gold. Which one of the ...
gatecse
6.7k
views
gatecse
asked
Sep 15, 2014
Mathematical Logic
gatecse-2014-set1
mathematical-logic
first-order-logic
+
–
0
votes
1
answer
32
Made Easy Test Series 2024
anyone explain why option B is wrong?
anyone explain why option B is wrong?
Ray Tomlinson
349
views
Ray Tomlinson
asked
Nov 29, 2023
Mathematical Logic
made-easy-test-series
first-order-logic
discrete-mathematics
made-easy-test-series-2024
+
–
4
votes
3
answers
33
GATE 2008 | Question 21
I have been trying to solve the question GATE CSE 2008 Question. Are the following two representations logically equivalent ? $\beta \rightarrow (\exists x, \alpha (x))$ $\exists x, \beta \rightarrow \alpha (x)$
I have been trying to solve the question GATE CSE 2008 Question.Are the following two representations logically equivalent ?$\beta \rightarrow (\exists x, \alpha (x))$$\e...
ParthPratim
1.0k
views
ParthPratim
asked
Nov 3, 2022
Mathematical Logic
gatecse-2008
mathematical-logic
first-order-logic
normal
+
–
12
votes
2
answers
34
GO Classes CS Test Series 2025 | Discrete Mathematics | Topic Wise Test 1 | Question: 7
Let $P(x)$ and $Q(x)$ be predicates and let $D$ denote the domain of the predicate variable $x$. Consider the following universal conditional statement, $ \forall x \in D, P(x) \rightarrow Q(x) . $ Which of the following conditions ... is true for all $x \in D$. $P(x) \vee Q(x)$ is true for all $x \in D$.
Let $P(x)$ and $Q(x)$ be predicates and let $D$ denote the domain of the predicate variable $x$. Consider the following universal conditional statement,$$\forall x \in D,...
GO Classes
301
views
GO Classes
asked
Apr 18, 2023
Mathematical Logic
goclasses_2025_cs_dm_tw_1
goclasses
mathematical-logic
first-order-logic
multiple-selects
moderate
2-marks
+
–
0
votes
0
answers
35
Mathematical logic
suryansh rajput
279
views
suryansh rajput
asked
Oct 2, 2023
Mathematical Logic
mathematical-logic
discrete-mathematics
first-order-logic
+
–
43
votes
2
answers
36
GATE IT 2008 | Question: 22
Which of the following is the negation of $[∀ x, α → (∃y, β → (∀ u, ∃v, y))]$ $[∃ x, α → (∀y, β → (∃u, ∀ v, y))]$ $[∃ x, α → (∀y, β → (∃u, ∀ v, ¬y))]$ $[∀ x, ¬α → (∃y, ¬β → (∀u, ∃ v, ¬y))]$ $[∃ x, α \wedge (∀y, β \wedge (∃u, ∀ v, ¬y))]$
Which of the following is the negation of $[∀ x, α → (∃y, β → (∀ u, ∃v, y))]$$[∃ x, α → (∀y, β → (∃u, ∀ v, y))]$$[∃ x, α → (∀y, β → ...
Ishrat Jahan
7.8k
views
Ishrat Jahan
asked
Oct 27, 2014
Mathematical Logic
gateit-2008
mathematical-logic
normal
first-order-logic
+
–
0
votes
1
answer
37
FOL
How do you convert the FOL to English phrases? It seems sometimes so difficult. Can you mention some video link or some article where I can get my concept clear on this?
How do you convert the FOL to English phrases? It seems sometimes so difficult. Can you mention some video link or some article where I can get my concept clear on this?
amitarp818
260
views
amitarp818
asked
Aug 18, 2023
Mathematical Logic
first-order-logic
free-videos
+
–
7
votes
2
answers
38
GO Classes CS Test Series 2025 | Discrete Mathematics | Topic Wise Test 1 | Question: 6
Suppose $P(x, y)$ is some binary predicate defined on a very small domain of discourse: just the integers $1,2,3$, and $4.$ For each of the $16$ pairs of these numbers, $P(x, y)$ is either true or false, according to the following ... $\exists x \forall y P(x, y)$. $\exists y \forall x P(x, y)$.
Suppose $P(x, y)$ is some binary predicate defined on a very small domain of discourse: just the integers $1,2,3$, and $4.$ For each of the $16$ pairs of these numbers, $...
GO Classes
245
views
GO Classes
asked
Apr 18, 2023
Mathematical Logic
goclasses_2025_cs_dm_tw_1
goclasses
mathematical-logic
first-order-logic
multiple-selects
moderate
2-marks
+
–
7
votes
2
answers
39
GO Classes CS Test Series 2025 | Discrete Mathematics | Topic Wise Test 1 | Question: 4
Consider the following predicates. $\text{Rabbit}(x) = x$ is a rabbit. $\text{Cute}(x) = x$ is cute. Consider the following statement $\text{E},$ ... $\text{J}.$
Consider the following predicates.$\text{Rabbit}(x) = x$ is a rabbit.$\text{Cute}(x) = x$ is cute.Consider the following statement $\text{E},$ where the domain of every v...
GO Classes
548
views
GO Classes
asked
Apr 14, 2022
Mathematical Logic
goclasses_2025_cs_dm_tw_1
goclasses
mathematical-logic
first-order-logic
multiple-selects
easy
1-mark
+
–
0
votes
1
answer
40
Doubt on First Order Logic
Can anyone explain this how this implication is valid with an example ∃x (Px ⊕ Qx) <-- ∃xPx ⊕ ∃xQx
Can anyone explain this how this implication is valid with an example∃x (Px ⊕ Qx) < ∃xPx ⊕ ∃xQx
Rahhul A
272
views
Rahhul A
asked
Jul 14, 2023
Others
first-order-logic
discrete-mathematics
mathematical-logic
goclasses
+
–
Page:
« prev
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register