Q. Which one of the following is not an informed search technique?

View solution

Q. If we convert

∃u ∀v ∀x ∃y (P(f(u),v, x, y) → Q(u,v,y)) to
∀v ∀x (P(f(a),v, x, g(v,x)) → Q(a,v,g(v,x)))

This process is known as

View solution

Q. Given two jugs of capacities 5 litres and 3 litres with no measuring markers on them. Assume that there is endless supply of water. Then the minimum number of states to measure 4 litres water will be

View solution

Q. The map colouring problem can be solved using which of the following technique?

View solution

Q. Which of the following is a knowledge representation technique used to represent knowledge about stereotype situation?

View solution

Q. A* algorithm uses f ' = g + h' to estimate the cost of getting from the initial state to the goal state, where g is a measure of the cost of getting from initial state to the current node and the function h' is an estimate of the cost of getting from the current node to the goal state. To find a path involving the fewest number of steps, we should set

View solution

Q. Which one of the following prolog programs correctly implement “if G succeeds then execute goal P else execute goal q ?”

View solution

Q. The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is

View solution

Q. An example of a tautology is:

View solution

Q. The preposition (p→q) ˄ (~q˅p) is equivalent to:

View solution

Q. If the proposition 7P⇒Q is true, then the truth value of the proposition 7PV(P⇒Q) is:

View solution

Q. Which of the following checks cannot be carried out on the input data to a system ?

View solution

Q. A fact in prolog is a special case of a:

View solution

Q. Natural objects can be realistically modeled using:

View solution

Q. An agent can improve its performance by

View solution

Q. Which of the following is true for semi-dynamic environment?

View solution

Q. In Artificial Intelligence (AI), an environment is uncertain if it is ..............

View solution

Q. In Artificial Intelligence (AI), a simple reflex agent selects actions on the basis of ...................

View solution

Q. In heuristic search algorithms in Artificial Intelligence (AI), if a collection of admissible heuristics h1.......hm is available for a problem and none of them dominates any of the others, which should we choose?

View solution

Q. Consider following sentences regarding A*, an informed search strategy in Artificial Intelligence (AI).

(a) A* expands all nodes with f(n) < C*.
(b) A* expands no nodes with f(n) /C*.
(c) Pruning is integral to A*.

Here, C* is the cost of the optimal solution path.
Which of the following is correct with respect to the above statements?

View solution