Aspire Faculty ID #18972 · Topic: UGC NET Computer Science Nov 2020 (Paper II) · Just now
UGC NET Computer Science Nov 2020 (Paper II)

Which of the following statements are true?

(A) A sentence $\alpha$ entails another sentence $\beta$ if $\beta$ is true in few worlds where $\alpha$ 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:

Solution

Statement (A) is false.

Entailment means if $\alpha$ is true, then $\beta$ must be true in all models where $\alpha$ is true.

Correct definition is:

$\alpha\models\beta$

means $\beta$ is true in every model in which $\alpha$ is true.

But statement (A) says few worlds, so it is false.

Statement (B) is true.

Forward chaining and backward chaining are natural reasoning algorithms for Horn form knowledge bases.

Statement (C) is false.

Sound inference algorithm derives only those sentences that are logically entailed.

But deriving all entailed sentences is the property of completeness, not soundness.

Statement (D) is true.

Propositional logic does not scale well to environments of unbounded size because it cannot represent general rules using variables and quantifiers.

Therefore, true statements are (B) and (D).

Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Nearest first
1
Consider the statement below.A person who is radical $(R)$ is electable $(E)$ if he or she is conservative $(C)$, but o…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Firewall is a device that filters access to the protected network from the outside network.Firewalls can filter the pac…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
Post office protocol $(POP)$ is a message access protocol which is used to extract message for client. In this regard, …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
Which of the following cloud concept or concepts is or are related to pooling and sharing of resources?$(A)$ Virtual Me…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
Which of the following grammars is or are ambiguous?$(A)\ S\rightarrow SS\mid aSb\mid bSa\mid \lambda$$(B)\ S\rightarro…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
Consider the following languages:$L_1=\{a^{2^z}\mid z\text{ is an integer}\}$$L_2=\{a^{2z}\mid z\ge 0\}$$L_3=\{\omega\o…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
Let $G_1$ and $G_2$ be arbitrary context free languages and $R$ an arbitrary regular language. Consider the following p…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
Which among the following statement(s) is (are) true?(A) A hash function takes a message of arbitrary length and genera…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
Consider the following statements:(A) Any tree is 2-colorable(B) A graph G has no cycles of even length if it is bipart…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
The running time of an algorithm is $O(g(n))$ if and only if:(A) its worst-case running time is $O(g(n))$ and its best-…
Topic: UGC NET Computer Science Nov 2020 (Paper II)

Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Ascending by ID
Ask Your Question or Put Your Review.

loading...