Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following statements are true ? (A) A sentence α entails another sentence β  if β is true in few worlds where α is true. (B) Forward chaining and backward chaining are very natural reasoning algorithms for knowledge bases in Horn form. (C) Sound inference algorithms derive all sentences that are entailed. (D) Propositional logic does not scale to environments of unbounded size. Choose the correct answer from the options given below:

Which of the following statements are true ? (A) A sentence α entails another sentence β  if β is true in few worlds where α is true. (B) Forward chaining and backward chaining are very natural reasoning algorithms for knowledge bases in Horn form. (C) Sound inference algorithms derive all sentences that are entailed. (D) Propositional logic does not scale to environments of unbounded size. Choose the correct answer from the options given below: Correct Answer (B) and (D) only

The correct answer is option 4.

Key Points

The relationship of entailment between sentences is crucial to our understanding of reasoning. A sentence α entails another sentence β if β is true in all world where α  is true. Equivalent definitions include the validity of the sentence α⇒β and the unsatisfiability of sentence α∧¬β.

Hence statement I is False.

For information bases in Horn form True, forward and backward chaining is rather normal reasoning algorithms. These are very natural algorithms that run in linear time.

Hence statement II is True.

Both sentences that are entailed False are derived by sound inference algorithms (it is complete not sound) If only sentences entailed by Knowledge Base are derived, the inference algorithm is sound.

Hence statement III is False.

Propositional logic does not scale to unbounded conditions. That is right. Propositional logic is relatively efficient for certain tasks within an agent, but it does not scale to unbounded environments because it lacks the descriptive capacity to deal concisely with time, space, and universal patterns of object relationships.

Hence statement IV is True.

∴ Hence the correct answer is (B) and (D) only.

Related Questions

The question below consists of a set of labelled sentences. Out of the four options given, select the most logical order of the sentences to form a coherent paragraph. P. Cape Horn is considered to be the southernmost point of South America.  Q. Many sailing ships never completed their journey around Cape Horn but modern vessels are better equipped to handle the challenge.  R. The Atlantic and Pacific Oceans meet off the coast of Cape Horn causing some of the roughest sea conditions on earth. S. The Scotia Sea which lies between Cape Horn and the continent of Antarctica is considered to be partly in the Atlantic Ocean and partly in the Southern Ocean. 
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Learning is the knowledge of that which is not generally known to others, and which we can only derive at second­hand from books or other artificial sources. The knowledge of that which is before us, or about us, which appeals to our experience, passions, and pursuits, to the bosoms and businesses of men, is not learning. Learning is the knowledge of that which none but the learned know. He is the most learned man who knows the most of what is farthest removed from common life and actual observation. The learned man prides himself in the knowledge of names, and dates, not of men or things. He thinks and cares nothing about his next­door neighbours, but he is deeply read in the tribes and castes of the Hindoos and Calmuc Tartars. He can hardly find his way into the next street, though he is acquainted with the exact dimensions of Constantinople and Peking. He does not know whether his oldest acquaintance is a knave or a fool, but he can pronounce a pompous lecture on all the principal characters in history. He cannot tell whether an object is black or white, round or square, and yet he is a professed master of the optics and the rules of perspective.
the knowledge related to the businesses of men
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Learning is the knowledge of that which is not generally known to others, and which we can only derive at second­hand from books or other artificial sources. The knowledge of that which is before us, or about us, which appeals to our experience, passions, and pursuits, to the bosoms and businesses of men, is not learning. Learning is the knowledge of that which none but the learned know. He is the most learned man who knows the most of what is farthest removed from common life and actual observation. The learned man prides himself in the knowledge of names, and dates, not of men or things. He thinks and cares nothing about his next­door neighbours, but he is deeply read in the tribes and castes of the Hindoos and Calmuc Tartars. He can hardly find his way into the next street, though he is acquainted with the exact dimensions of Constantinople and Peking. He does not know whether his oldest acquaintance is a knave or a fool, but he can pronounce a pompous lecture on all the principal characters in history. He cannot tell whether an object is black or white, round or square, and yet he is a professed master of the optics and the rules of perspective.
The given passage implies that
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Learning is the knowledge of that which is not generally known to others, and which we can only derive at second­hand from books or other artificial sources. The knowledge of that which is before us, or about us, which appeals to our experience, passions, and pursuits, to the bosoms and businesses of men, is not learning. Learning is the knowledge of that which none but the learned know. He is the most learned man who knows the most of what is farthest removed from common life and actual observation. The learned man prides himself in the knowledge of names, and dates, not of men or things. He thinks and cares nothing about his next­door neighbours, but he is deeply read in the tribes and castes of the Hindoos and Calmuc Tartars. He can hardly find his way into the next street, though he is acquainted with the exact dimensions of Constantinople and Peking. He does not know whether his oldest acquaintance is a knave or a fool, but he can pronounce a pompous lecture on all the principal characters in history. He cannot tell whether an object is black or white, round or square, and yet he is a professed master of the optics and the rules of perspective.
Learning is defined as
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Learning is the knowledge of that which is not generally known to others, and which we can only derive at second­hand from books or other artificial sources. The knowledge of that which is before us, or about us, which appeals to our experience, passions, and pursuits, to the bosoms and businesses of men, is not learning. Learning is the knowledge of that which none but the learned know. He is the most learned man who knows the most of what is farthest removed from common life and actual observation. The learned man prides himself in the knowledge of names, and dates, not of men or things. He thinks and cares nothing about his next­door neighbours, but he is deeply read in the tribes and castes of the Hindoos and Calmuc Tartars. He can hardly find his way into the next street, though he is acquainted with the exact dimensions of Constantinople and Peking. He does not know whether his oldest acquaintance is a knave or a fool, but he can pronounce a pompous lecture on all the principal characters in history. He cannot tell whether an object is black or white, round or square, and yet he is a professed master of the optics and the rules of perspective.
A learned man, as described in the passage,
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Learning is the knowledge of that which is not generally known to others, and which we can only derive at second­hand from books or other artificial sources. The knowledge of that which is before us, or about us, which appeals to our experience, passions, and pursuits, to the bosoms and businesses of men, is not learning. Learning is the knowledge of that which none but the learned know. He is the most learned man who knows the most of what is farthest removed from common life and actual observation. The learned man prides himself in the knowledge of names, and dates, not of men or things. He thinks and cares nothing about his next­door neighbours, but he is deeply read in the tribes and castes of the Hindoos and Calmuc Tartars. He can hardly find his way into the next street, though he is acquainted with the exact dimensions of Constantinople and Peking. He does not know whether his oldest acquaintance is a knave or a fool, but he can pronounce a pompous lecture on all the principal characters in history. He cannot tell whether an object is black or white, round or square, and yet he is a professed master of the optics and the rules of perspective.
The passage suggests that a learned man
The following sentences form a paragraph. The sentences are numbered as P, Q, R, S, and T. These sentences are not given in their proper order. Read the sentences and choose the right option out of five alternatives that correctly arrange the sentences in the correct sequence.  In the opening set, Sheema scored very low and, therefore, lost the set with a massive difference of points.  But in the ongoing Interstate Competition, facing a stronger opponent she came to realize that she was wrong.  However, the game went on and the audience witnessed a tough fight between Sheema and the newcomer in the second set.  Though Sheema tried very hard putting all her efforts and energy, eventually she lost the game and got out of the tournament.  Badminton is a very interesting game which Sheema thought she had mastered and none could ever defeat her in it.
Given below are two statements :  Statement I : According to Classical Indian Logic the fallacies (hetva̅bhasa) are not errors of inference, but rather hindrances to inference.  Statement II : A fallacy is really a "seeming reason or mark" (hetva̅bhasa), which, if recognized, would prevent the inferential cognition from arising.  In the light of the above statements, Choose the correct answer from the options given below :
In the following question, 2 columns are given containing three phrases/ sentences each. In the first column sentences A, B, C and in the second column D, E, F are given. A sentence from the first column may or may not connect with another sentence/phrase from the second column to make a grammatically and contextually correct sentence. The question has five options, four of which display the sequences of the sentences. If none of the above is the answer, then mark option (e) as the answer. Column 1 Column 2 A. Blowing the horn loudly in front of a school D. Every trees dirty B. The pollution has made E. Is strictly forbidden by law C. The old man was rushed to the hospital F. After the movie was a hit at the premier
There are primarily two modes for an inference engine: forward chaining and backward chaining.