TRIBHUVAN UNIVERSITY
INSTITUTE OF SCIENCE AND TECHNOLOGY
2080 B.S.
Candidates are required to give their answers in their own words as far as practicable.
Group A
Long Answer QuestionsAttempt any Two questions.
- 1Prepare state space graph for following puzzle problem, where only move left, move right, move up and move down actions are allowed. On the so constructed state space, label the states as A, B, C,......Z and use the greedy best to test whether it finds the goal or not. Initial State: \(\begin{array}{|c|c|}\hline 1 & 2 \\\hline & \\\hline\end{array}\) Goal State: \(\begin{array}{|c|c|}\hline & 1 \\\hline 2 & \\\hline\end{array}\) Assume the path cost from one step to another as 1 and heuristic function, \(f(n)\), as a number of misplaced cells.
- 2Write the rules to convert statements in predicate logic into CNF form. Convert following sentences into FOPL. 1. All students of BSC CSIT are intelligent person. 2. All friends of intelligent person are smart. 3. Laxmi is a friend of Rojina. 4. Rojina is smart. 5. All beautiful students are girl. 6. Laxmi is beautiful. Using resolution algorithm infer that Laxmi is smart.
- 3What is the role of activation function in ANN? How sigmoid function works? Discuss about perceptron learning. The sigmoid function is defined as: \(\sigma(x) = \frac{1}{1 + e^{-x}}\)
Group B
Short Answer QuestionsAttempt any Eight questions.
- 4What is Turing Test? What properties an agent should have to pass the Turing Test?
- 5What are the properties of intelligent agent? How simple reflex agents work? Give an example of simple reflex agent.
- 6Why alpha beta pruning is necessary? How alpha beta pruning is done in game search? Illustrate with an example. In alpha-beta pruning, a branch is pruned when \(\alpha \geq \beta\), where \(\alpha\) is the best value for the maximizer and \(\beta\) is the best value for the minimizer.
- 7How knowledge is represented using frames? Represent following knowledge using frames. Ram is name of an employee. His age is 27. He is male. He belongs to the department HR, where the number of employees is 110 and the average salary of the department is Rs.45000. All departments are under Tribhuvan University. The organization type of Tribhuvan University is Educational.
- 8Define selection, crossover, and mutation operations in genetic algorithm.
- 9Using your own assumptions, design PEAS framework for following intelligent agents: a. Covid-19 prediction system b. Vaccine recommender system
- 10Describe the components of expert system.
- 11Why pragmatic analysis is necessary in NLP? How pragmatic analysis is done?
- 12How iterative deepening search is used to find path from initial state to goal state in state space representation of any problem? Illustrate with an example.