THEORY EXAMINATION 2023-24 ICIALINTELLIGENCE ‘TIME: 3 HRS: M.MARKS; 100 Note: 1. Aitemptall Sections. If require any missing data; then choose suitably (sem ¥ SECTION A 1. Attempt all questions in brief. 2x10=20 Tae Tresion Marks a Explain the historical background and evolution of Artificial Intelligence. 2 b. Provide a concise definition of Artificial Intelligence and its main objectives. | 2 fc. ‘What challenges arise when dealing with partial observations in search | 2 problems d__| Define Constraint Satisfaction Problems 2 fe. | What is unification in the context of logic programming? 2 £___| Describe the process of resolution in logic programm 2 2. | What are the key characteristics that define an intelligent agent in a multi- | 2 agent system? h. __| Explain the importance of communication among intelligentagents ina mulli- | 2 agent system. s i Provide examples of real-world applications where information extraction is | 2 essential, 7. | Discuss the challenges associated vith information retrieval in large and| 2 unstructured datasets. SECTIONB 2. Attempt any three of thé fallowing: 10x 3= 30, 2 Explain the role of sensors and effectors in the functioning of intelligent | 10 agents b.__| Explain the baste principles of uninformed search strategies: Provide examples | 10 ‘of algorithms falling under this category. c. | Explain the concept of First Order Predicate Logic and how it is utilized in| 10 Prolog programming, @ | How do intelligent agents perceive and aet\within their environment in the | 10 context of multi-agent systems’ e the importance of pre-wallied language models in various AI] 10 ions. = SECTION C 3. Attempt any ove part of the followin; 10x 1-10 a. ‘Discuss how Al systems approach problem-solving, considering search | 10 algorithms and heuristics. b. ‘What ethical considerations should be taken into aceount in the development | 10 and deplovment of AL systems? 4. Attempt any one part of the followil 10x = 10 Describe the concept of local search algorithms. Provide an example of an | 10 optimization problem and explain how local search algorithms can be applied to salve it 1pPage mreeameniemiisnresoonrn GY studocuTIME: 3 HRS Printed Page: 2 0f2 sO 0 A Subject Code: KCSO71 Roll No: PER 1D-310317 [ LI BIECH (SEM VE) THEORY EXAMINATION 2023-24 ARTIFICIALINTELLIGENCE, M.MARKS: 100 b | improving the efficiency of search algorithms? Define informed search and heuristics. How do heuristics contribute 1 ] 10 Attempt any one part of the following: 1x I= 10 ‘Compare and contrast forward chaining and backward chaining in the context | 10 of rule-based reasoning systems, Provide examples to illustrate each How is knowledge represenied in ontological engineering, and what roledoes | 10 ontological enginzering play in building intelligent systems? Attempt any one part of the following: 10x ‘What are the different communication paradigms used by intelligent agents, | 10 and how do they facilitate collaboration’? ‘What role «ees bargaining play in resolving conflicis andreaching agreements among intelligent agents? Attempt any one part of the following: xt a What are language models, and howd they contribute to natural language | 10) | processing tasks? " Tat ‘ie How does information retrieval play a crucial role in enhancing seach | 10 -engines and recommendatiog systems?Printed Pages: (2 Sub Code: KCS Ba13s0 Roll No. Paper Id: B.TECH. (SEM VI) THEORY EXAMINATION 2022-23 ARTIFICIAL INTELLIGENCE Time: 3 Hours Total Marks: 100 Nat Awempt ull Sections. [you require uny ig data, then choose suitably. SECTION A. Attempt afl questions in brief. 2x10=20 (a) Define Artificial Intelligence. Is it different From intelligence? (b) Describe the turing test for intelligence (¢) Differentiate between uninformed search and informed search, (@) For tic toe game, draw a game tree from root noe (initial stage) to leat node {ovin oF lose} in AL (e) Describe the concept of Unification in AL (0 Write some general syntas fora prolog program. *) (hy @ @ ‘Define speech act theory. How will you define the following speech act, if performative and content are defined as- ‘performative = request ‘content “the door isclased” speech act =? ‘Differentiate between reactive auent ifid deliberative agent. List various applications of Anyifieial Intelligence. Discuss the concept of Infgirialion retrieval SECTION Attempt any three of the Following: 1043 =30 @ (b) © @ te Explain PEAS and properties of lask envirmments. Write the PEAS deseription ofthe task environment for an automated car driving system (i) Discuss bill climbing search techniques ancl show all the drawbacks in graph with details Gi) Evaluate Constraint Satisfaction problen with an algorithm for solving a Cryptarithmetic problem CROSS + ROAI = DANGER Summarize the following sentences into symbolic forms (FOL). (@) Dveryoneis loyal someone Gi) All romans were either loyal Caesar or hated him Gi) you can foul all of the people some the time. (iv) No purple mushroom is poisonous. Everyone hasa heart Define the two types of ugent communication language (ACL). Explain in details with some examples. ‘What is the role of following in AE (i) Machine Trunstation fii) Speech recognition neccunersomiterectnes Oy studocu Denied by Siviic Sivee (esrushahree SSBB gra cn6 z SECTION C Attempt any ane part of the fallow: 1x1 =10 (a) Define the water jug problem in ALAlso suggest a solution of i (b) Explain the role of Intelligent Agent in Al. Alsa explain all types of intelligent agents in details. Attempt any ane part of the fallowing: iat =10 (a) Discuss A* search techniques. Prove that A* is complete andl optimal, Justify with example. (b) What is alpha-beta pruning?How alplhs-beta pruning can imprave MIN MAX algorithm? Evaluate the given problem using alpha-beta pruning, Attempt any ane part of the fallowing: Wat = 10 (a) Explore the knowledge-basethagient with a diagram, How does the inferenge Engine contribute Lo learning? (b) "As per the law, it ix #eFime for an American to sell wespons to; hbslile nations. Country A, an enemy of" America, has some missiles, and all thetmissiles were sold tw it by Robert vho is an American citizen." Justify "Robert is criminal.” By applying- Forward-chaining algorithm OR Backward-chaining alizoritirn Attempt any one part of the fallowings Wa (2) pain in deta ie contact net proc ied Yor cormmmnicati etnfeen inl agent systems. Also explatin each stages OF ie protocol (b) Describe the following in terms of muilijsestware agent system: (Any Two) (i) Argument Attempt any one part of the Fallowings Wal =10 (a) Discuss the role of NLP in Al. Describe the stages of natural language processing in artificial intelligence, (b) What is Robotics?Differentiate between Robotic System and Other Al Program. Describe the various Components af a Robot. Haw does the computer vision contribute in robotics? Dewrlosledb Sari She tsanvadistias T8868 ara com!Gam tt ttt tt B.TECH. (SEM VI) THEORY EXAMINATION 2020-21 ARTIFICIAL INTELLIGENCE Time: 3 Hours Total Marks: 70 Nate: 1, Attemptall Sections. If require any missing data; then choose suitably. SECTION A Attempt al! questions in brief, Qno. a Question a) fic function? 2 [cor }) | Write the difference between supervised and unsupervised |2 | COF __leaming. | c) | List down the characteristics of agent. 2 |co d) | List some of the uniform search technique. 2 [cor €) _| Differentiate between forward and backward chaining, 2 |co3 [| What is bay's rule? 2 | C05 2) _| Define reinforcement learning. 2__ [cod SECTION B Attempt any three of the followin, Tx3=21 ‘Ona. ‘Question Marks | COM, a. __| Explain DFS algorithm with suitable evample, 7 [eo b. | Define a well-formed formula (wf) and List some of the rules! 7} CO3 of inference. © | What are Statistical ledrighg models? Show with sultable| > | COs example, a. Define PCA. Differentiate between Principle Component) 7 COS Analysis (PCA) and\Linear Discriminant Analysis (LDA) @. | Explain state space approach for solving any Al problem, 7 [eo SECTION 3. Attempt any one part of the following: IN1=T Gre ‘Gacsion Mars |_€O a. | Describe the four categories under which AI is classified with | 7 Ol examples, b. | List various components of natural language understanding | 7 col) process. Describe syntactic ahalysis and semantic analysis. in brief. 4. Attempt any one part of the following: 7x1=7 Ono. ‘Question Marks | CO a Explain Alpha-Beta pruning? Solve the following qu 7 [oon homanminaisicesiorm Gy studocuPrinted Page: 2of2 U0 A Subject Code: ROST02 PAPER ID-310614 Rall No: | | | | | | | | | | b. Discuss Constraint Satisfaction problem with an algorithm for] 7 coz solving a Cryptarithmetic problem BASE 5. Attempt any one part of the following: ‘Ono. ‘Question Explain resolution in predicate logie Trace the operation of the unificat following pairs of literals: L f(Marcus) and f{Caesar) H. fx) and fle(y)) fiMarcus, 2tx, y)) and fix, a(Caesar, Mareus)) 6 Attempt any one part of the following: Txi=7 ‘Qno. ‘Question ‘Marks | CO a.__| Define decision tree? Explain it's with suitable example. 7 | cos b. How can use Expectation-Maximization (EM Algorithm) in T cog machine learning? Explain with appropriate example. ‘Attempt any one part of the following: Test [ Gro. Gbckion Marks [CO | 2 the block diagram pf paitem recognition system, Explain | 7 | COS n brief. B,_ | What do you mean by Support vector machine (SVM)? Explain |'7 | GOS in detail with suitable example.=e (SEM Vil) THEORY EXAMINATION 2019-20 ARTIFICIAL INTELLIGENCE Time: 3 Hours Total Marks: 70 Note; 1. Attempt all Sections. If require any missing data; then choose suitably. SECTION A 1. Attempt aif questions in brief, Qx7=14 (a) Write the history of artificial intelligence. (b) Describe optimal problem with suitable example. (c) Define utility theory. (d) What are statistical learning models? (e) Define Bayes classitier. (1) Justify the use of searching in game. (g) Write the ditterence between the prepositional and predicate log’ SECTIONB 2. Attempt any shree of the following: 7x3=21 (a) Define Principle component analysis (PCA)! ‘Determine the 2 PCA of the following set of observations of 2-dimensiondl'data having $ examples S.No. 2b ¥ 1 sh4 19 2 S-0.5 0.8 3 T 0.1 OL 4 0.8 LI 5. 14 18 ‘ (b) Explain about the Hilletimbing algorithm with its drawback and how it can be overcome? G@) Dasoribe the Jigen of interene ih inet onde predicate. logic with. suitable example... (@) Define Reinforcement learning. Differentiate betweed the passive and active reinforcement learning. Is for evolution reinforserent learning an appropriate abstract mode! for human learning? (e) Explain the role of artificial! intelligence in mata language processing. SECTION.C.” 3. Attempt any one part of the followingt’) Txl= (@) Define intelligent agent. Explgi Warious types agent programs with suitable example. (b): Explain computer: vavon i Pow lance to the aitisiolal Inelligeake, 4. Attempt any one part of te following: Tx1=7 (a) What is heuristic Function? Differentiate between blind search and heuristic search strategies. (b) What is adversarial search? Write the steps for game problem formulation. State and explain minimax algorithm with tic-tac-toe game. 5. Attempt any one part of the following: 7x1 (a) Differentiate between forward and backward chaining of inference with the help of example.Printed Page 2 of 2 Paper Id: (b) 6. (a) (b} a) (b) Sub Code: RCSYO2 110730 Roll No: L111 ‘Translate the following sentences in formulas in predicate logic and casual form: i Attempt any one part of the following: John likes all kind of food. Apples are food. Chicken is food. Anything anyone eats and is not killed by is food, Bill eats peanuts and is still alive, vi. Suc eats everything Bill eats. Tx1=7 Define machine learning: Explain supervised and unsupervised learning with suitable example. Explain the following in detail i) Naive Bayes model ii) Learning with hidden data~ EM algorithm Attempt any one part of the following: Txl=7 How Linear Discriminant Analysis is different from logistics regression? Explain Linear Discriminant Analysis (LDA) with suit ‘le example. What is clustering? Deserite k-meun clusteaine. technique.Printed pages: 2 a Sub Code: NCS-702 Paper Id: qalale Roll No, I BTECH (SEM VII) THEORY EXAMINATION 2017-18 ARTIFICIAL INTELLIGENCE Time: 3 Hours Toial Marks: 100 Note: 1, Attempt all Sections. If require any missing data; then choose suitably. SECTION A ‘Attempt all questions in brief. 2x10 =20 Pe pose Poa ae What are Goals of AI? What is Turing test? Define uniformed search, Write a short note on horizon effect List various schemes of knowledge representation, Define inference List out performance measuse for learning. What are the types of nodes in decision tree. Write down some applications of pattern recognition, What are the types of neural networks? SECTION B Attempt any three of the followin; Define the role of the machine intelligence in the human life Prove that breadth first search and depth first search are the special cases of best first search. Explain the conversion procedure of given formula into normal form. Illustrate decision trees technique using a suitable example. Discuss the classification approach of pattern recognition. SECTION Attempt any one part of the following: 10x (a) Describe the role of computer vision in amtficial intelligence. Xb) Describe the sole of artificial intelligence in natural language processing. Wx3=30 10 Attempt any one part of the following: Wx1=10 (a) Haw branch and bound techniques could be used to find the shortest path solution to the travelling salesman problem, Discuss. (b) Solve the following CSP problem of crypt arithmetic Problem: SEND +MORE MONEY Attempt any one part of the following: Wx1=10 (a) Define Hidden Markov model (HMM). Illustrate how HMMs are used for speech recognition. b) Prove that following sentence is valid: If prices fall then sell increases. If sell increases then Joha makes the whol money. But john doesn’t make the whole money. Therefore. prices do not - PF nbiidnnssAttempt any one part of the following: oxi 10 (a) Deseribe statistical learning model in detail (b) Write short notes on Gi) Discrete model/ maximum ~ likelihood parameter learning. (i) Continuous model. Attempt any one part of the following: Wxil= (a) Write a note on Linear Discriminant Analysis (LDA), (>) Explain how PCA is used in pattern recognition. Describe parameter estimation ‘methods in pattern recognition.