Crowdly
Add to Chrome
Questions Bank (1387110 total)
Which of the following is an example of an unsatisfiable statement?
p ↔ q
0%
p ∧ ¬p
0%
p ∨ q
0%
p → q
0%
View this question
In Breadth-First Search (BFS), which node is expanded first?
The most promising node
0%
The shallowest node
0%
The deepest node
0%
A random node
0%
View this question
What is the key difference between uninformed and informed search?
Uninformed search always finds the shortest path
0%
Uninformed search uses heuristics, while informed search does not
0%
Informed search uses heuristics, while uninformed search does not
0%
Informed search does not use domain knowledge
0%
View this question
Which of the following is a tautology?
p ∨ ¬p
67%
¬(p ∨ q)
0%
p ∧ ¬p
0%
p → ¬p
0%
View this question
In a valid argument, which statement is placed after the "∴" symbol?
Proposition
0%
Premises
0%
Hypothesis
0%
Conclusion
100%
View this question
What is the purpose of inference rules in propositional logic?
To negate a given statement
0%
To determine if a statement is true or false
0%
To deduce new statements from known statements
100%
To compare two statements
0%
View this question
A statement s2 is a logical consequence of s1 if _______.
s1 and s2 are always false
0%
s2 implies s1
0%
s1 and s2 have different truth values
0%
s2 is true for all interpretations that satisfy s1
100%
View this question
Two statements s1 and s2 are equivalent if _________.
One implies the other but not vice versa
0%
They have different truth values for some interpretations
0%
They have the same truth value for every interpretation
100%
They are always false
0%
View this question
A statement having at least one interpretation for which it is true is called ___.
Unsatisfiable
0%
Tautology
0%
Satisfiable
0%
Valid
0%
View this question
A statement that is true for all values of inputs or for every interpretation is called a ___.
Unsatisfiable statement
0%
Logical consequence
0%
Contradiction
0%
Valid statement
100%
View this question
Previous
1
More pages
135238
135239
135240
135241
135242
More pages
138711
Next
Telegram
Instagram
TikTok
Question Bank
Terms of Use
Contact Us
Add to Chrome