Artificial Intelligence (2180703) MCQs

MCQs of Using Predicate Logic

Showing 21 to 30 out of 34 Questions
21.
Which can be converted to inferred equivalent CNF sentence?
(a) Every sentence of propositional logic
(b) Every sentence of inference
(c) Every sentence of first-order logic
(d) All of the mentioned
Answer:

Option (c)

22.
Which sentence will be unsatisfiable if the CNF sentence is unsatisfiable?
(a) Search statement
(b) Reading statement
(c) Replaced statement
(d) Original statement
Answer:

Option (d)

23.
Which rule is equal to the resolution rule of first-order clauses?
(a) Propositional resolution rule
(b) Inference rule
(c) Resolution rule
(d) None of the mentioned
Answer:

Option (a)

24.
At which state does the propositional literals are complementary?
(a) If one variable is less
(b) If one is the negation of the other
(c) All of the mentioned
(d) None of the mentioned
Answer:

Option (b)

25.
What is meant by factoring?
(a) Removal of redundant variable
(b) Removal of redundant literal
(c) Addition of redundant literal
(d) Addition of redundant variable
Answer:

Option (b)

26.
What will happen if two literals are identical?
(a) Remains the same
(b) Added as three
(c) Reduced to one
(d) None of the mentioned
Answer:

Option (c)

27.
When the resolution is called as refutation-complete?
(a) Sentence is satisfiable
(b) Sentence is unsatisfiable
(c) Sentence remains the same
(d) None of the mentioned
Answer:

Option (b)

28.
Which are more suitable normal form to be used with definite clause?
(a) Positive literal
(b) Negative literal
(c) Generalized modus ponens
(d) Neutral literal
Answer:

Option (c)

29.
Which algorithm will work backward from the goal to solve a problem?
(a) Forward chaining
(b) Backward chaining
(c) Hill-climb algorithm
(d) None of the mentioned
Answer:

Option (b)

30.
Which problem can frequently occur in backward chaining algorithm?
(a) Repeated states
(b) Incompleteness
(c) Complexity
(d) Both Repeated states & Incompleteness
Answer:

Option (d)

Showing 21 to 30 out of 34 Questions