JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech III ARTIFICIAL INTELLIGENCE Previous Question Paper (August/September - 2024 - R16)
Note: i) Question paper consists of Part A, Part B. ii) Part A is compulsory, which carries 25 marks. In Part A, Answer all questions. iii) In Part B, Answer any one question from each unit. Each question carries 10 marks and may have a, b as sub questions.
Part A
What is a state-space search in problem-solving?
Answer
State-space search is a problem-solving technique where a problem is represented as a set of states, an initial state, a goal state, and a set of operators that transition the system from one state to another. The search involves exploring this state space to find a sequence of operators that leads from the initial state to the goal state.
Differentiate between exhaustive searches and heuristic searches.
Answer
Exhaustive search (or uninformed search) explores the entire state space systematically without any domain-specific knowledge to find a solution, often leading to high computational costs. Heuristic search (or informed search) uses domain-specific knowledge in the form of a heuristic function to estimate the cost to reach the goal, allowing it to prioritize promising paths and significantly reduce the search space.
What do you mean by semantic network?
Answer
Sign in to view the complete answer paper.
Define predicate logic.
Answer
Sign in to view the complete answer paper.
What is a truth maintenance system?
Answer
Sign in to view the complete answer paper.
Describe the applications of expert system.
Answer
Sign in to view the complete answer paper.
Define inductive learning.
Answer
Sign in to view the complete answer paper.
Define recurrent networks.
Answer
Sign in to view the complete answer paper.
What are grammars in NLP?
Answer
Sign in to view the complete answer paper.
What is semantic analysis in NLP?
Answer
Sign in to view the complete answer paper.
Part B
Use the A* algorithm to find the shortest path in a given grid-based maze. Describe the heuristic used and show the path found by the algorithm.
Answer
Sign in to view the complete answer paper.
Analyze a simple game tree (e.g., Tic-Tac-Toe) and demonstrate how Alpha-Beta pruning reduces the number of nodes evaluated compared to the basic Minimax algorithm. Explain each step with a small example.
Answer
Sign in to view the complete answer paper.
Create a simple Prolog program to solve the classic "parent" relationship problem. Define the relationships and provide sample queries and their expected outcomes.
Answer
Sign in to view the complete answer paper.
Determine whether the following statement is Satisfiable, Contradictory, or Valid:
Answer
Sign in to view the complete answer paper.
Determine whether the following statement is Satisfiable, Contradictory, or Valid:
Answer
Sign in to view the complete answer paper.
Write a detailed note on Bayesian Belief Networks.
Answer
Sign in to view the complete answer paper.
Apply the phases of building an expert system to design a simple expert system for diagnosing plant diseases. Describe each phase in detail.
Answer
Sign in to view the complete answer paper.
Analyze the results of applying k-means clustering to a simple dataset (e.g., clustering points into two groups).
Answer
Sign in to view the complete answer paper.
Create a basic decision tree model to classify types of fruits based on their features (e.g., color, size, shape). Provide the decision tree and describe how it classifies a new fruit.
Answer
Sign in to view the complete answer paper.
Apply the concept of case grammars to parse the following sentence: "The dog chased the cat." Identify the roles (e.g., agent, object) for each word in the sentence.
Answer
Sign in to view the complete answer paper.
Evaluate the effectiveness of semantic analysis in resolving ambiguities in natural language processing. Provide examples where semantic analysis successfully disambiguates a sentence.
Answer
Sign in to view the complete answer paper.