Ask & Answer 5/5

top of page

Search

When do we say that the search is admissible? You can take the example of A*.

May 24, 20243 min read

When do we say that the search is admissible? You can take the example of A*.

313 views

0 comments

Develop a parse tree for the sentence "Raja slept on the sofa".

May 24, 20241 min read

Develop a parse tree for the sentence "Raja slept on the sofa".

378 views

0 comments

May 24, 20241 min read

Construct the truth table for the expression (A&(A∨B)). What single term is this expression equal to?

248 views

0 comments

Find the probability of event A when it is known that some event B occurred. From experiments, it has been determined that P(B|A) = 0.84, P(A) = 0.2, and P(B) = 0.34.

May 23, 20241 min read

Find the probability of event A when it is known that some event B occurred. From experiments, it has been determined that P(B|A) = 0.84, P(A) = 0.2, and P(B) = 0.34.

198 views

0 comments

Based on the context-free grammar represented by the following parse tree, draw the corresponding Recursive Transition Network (RTN).

May 23, 20241 min read

Based on the context-free grammar represented by the following parse tree, draw the corresponding Recursive Transition Network (RTN).

759 views

8 comments

May 23, 20241 min read

What is the smallest possible depth of a leaf in a decision tree for a comparison sort? Name a sorting technique to which this smallest depth would correspond.

51 views

0 comments

May 23, 20242 min read

Write a pseudocode for the memoized recursive algorithm to compute the nth Fibonacci number. What would be its time complexity?

96 views

0 comments

May 23, 20241 min read

The BFS algorithm has been used to produce the shortest paths from a node s to all other nodes in a graph G. Can the Dijkstra's algorithm be used in place of BFS? In a different scenario, the Djik...

31 views

0 comments

Given two keyframes for an object transformation, first keyframe contains a triangle and the second keyframe contains a quadrilateral. Convert the triangle into the quadrilateral by equalizing ver...

May 22, 20241 min read

Given two keyframes for an object transformation, first keyframe contains a triangle and the second keyframe contains a quadrilateral. Convert the triangle into the quadrilateral by equalizing ver...

42 views

0 comments

bottom of page