20CSPC601 - ARTIFICIAL INTELLIGENCE

QUESTION BANK

Questions
Explain in detail about Applications of AI
Explain in detail about different types of Environments
Explain Agent Program and its types in detail
Define Vacuum World Problem and Formulate it as Grid world problem
Explain in detail about Uninformed Search Strategies
Discuss about
Greedy best-first Search
A* Search
Briefly discuss about Heuristic Functions
Explain in detail about Breadth First Search and Depth First Search
Explain why problem formulation must follow goal formulation.
Explain in detail about the Local Search Algorithms
Discuss about Simulated Annealing Process
Discuss about Genetic Algorithms
Outline Searching with Non-Deterministic Actions
Explain about AND-OR Trees in detail
Discuss about Search in Partially observable Environments
Explain about Online Search Problems and online Search Agent
Describe in detail about different hill climbing technique and solve the block world problem
using the steepest Ascent hill climbing (Analysis)
Discuss Constraint Satisfaction problem with an algorithm for solving a cryptarithmetic
Problem

i.Explain min max algorithm with example

ii.Describe the process of alpha beta pruning

Explain game playing technique with mini- max algorithm

What is the Significance of Pruning System? What is Alpha-Beta Pruning? How it is

advantageous of MinMax?
Explain about knowledge-engineering process
Write the resolution procedure for propositional logic.
Find the Location of Wumpus using Propositional Logic

Illustrate the user of First Order Logic to represent Knowledge

Explain the forward and backward chaining Algorithm
How are frames used in knowledge representation? Give the structure of the
general frame.
Explain about Semantic Networks
Explain about the mental events and mental objects with examples.
Explain briefly Reasoning with Default Information.
Write a short note on Reasoning Systems for Categories.
Explain briefly about logical and non-logical representation of Knowledge

Consider a vocabulary with the following symbols: Occupation(p, o): Predicate.

Person p has occupation o. Customer (p1, p2): Predicate. Person p1 is a customer
of person p2.
Boss(p1, p2): Predicate. Person p1 is a boss of person p2. Doctor , Surgeon, Lawyer
, Actor : Constants denoting occupations.
Emily, Joe: Constants denoting people.
Use these symbols to write the following assertions in first-order logic:
a. Emily is either a surgeon or a lawyer.
b. Joe is an actor, but he also holds another job.
c. All surgeons are doctors.
d. Joe does not have a lawyer (i.e., is not a customer of any lawyer).
e. Emily has a boss who is a lawyer.
f. There exists a lawyer all of whose customers are doctors. g. Every surgeon has a
lawyer.
Everyone who loves all animals is loved by someone. Anyone who kills an animal
is loved by no one.
Jack loves all animals.
Either Jack or Curiosity killed the cat, who is named Tuna. Did Curiosity kill the
cat?
Solve it by using Resolution.
Consider the following sentences:
• John like all kinds of food
• Apples are food
• Chicken is food
• Anything anyone eats and isn’t killed is food
• Bill eats peanuts and still alive
• Sue eats everything Bill eats
(i)Translate these sentences into formulae in predicate logic.
(ii)Convert the above FOL into clause form.
Explain resolution in predicate logic using suitable examples.
Explain in detail the approaches to Knowledge Representation.

Illustrate the five components of a planning system.

Briefly Discuss about Planning as State Space Search
Explain partial order planning algorithm with an example
Write STRIPS representation for the Air Cargo Problem
Briefly Discuss about Hierarchical Planning
Explain Current-best-hypothesis learning algorithm.
Differentiate between explanation-based learning and relevance -based learning.
Discuss Version-Space-Learning algorithm. Explain the two principal drawbacks to
the version-space approach.
i. Explain learning using relevance information.
ii. Discuss the algorithm for finding a minimal consistent determination.
Explain in detail about Knowledge in Learning
Discuss about Explanation Based Learning with an Example
Discuss in detail about Language Models
Discuss about how Text Classification is done?
Explain in detail about Page Rank Algorithm
Explain about Finite-state automata for information extraction
Discuss about Phase Structure Models
Explain about Syntactic Analysis
Discuss about Augmented Grammar
Explain in detail about Semantic interpretation
Discuss about Information Retrieval
Briefly Discuss about Various Application of Natural Language Processing
Explain in detail about Different types of Chatbots
Develop a Simple Chatbot
For the Following Sentence, Explain the processes involved in Communication
“I Feel a Breeze”

Consider the following PCFG for simple verb phrases:

0.1 : V P → Verb
0.2 : V P → Copula Adjective
0.5 : V P → Verb the Noun
0.2 : V P → V P Adverb
0.5 : Verb → is
0.5 : Verb → shoots
0.8 : Copula → is
0.2 : Copula → seems
0.5 : Adjective → unwell
0.5 : Adjective → well
0.5 : Adverb → well
0.5 : Adverb → badly
0.6 : Noun → duck
0.4 : Noun → well
a. Which of the following have a nonzero probability as a VP?
(i) shoots the duck well well well
(ii) seems the well well
(iii) shoots the unwell well badly
b.What is the probability of generating “is well well”?
Consider the sentence “Someone walked slowly to the supermarket” and a
lexicon consisting of the following words:
Pronoun → someone
Verb → walked
Adv → slowly
Prep → to
Article → the
Noun → supermarket
Construct the Grammar combined with the lexicon, generates the given
sentence? Show the corresponding parse tree(s)
Discuss about N-gram Character Model and how to perform Smoothing
Show How to Create a ChatBot using Python
What are the Characteristics of Information Retrieval? How do Bayes'
Rule apply to IR Systems?