Scribd Logo
Upload

Welcome to Scribd!

  • 2 views

    Be Summer 2020

    Uploaded by

    Maulik Parmar

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Be Summer 2020

    Uploaded by

    Maulik Parmar
    2 views2 pages

    Original Title

    2180703-BE-SUMMER-2020

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    2 views2 pages

    Be Summer 2020

    Uploaded by

    Maulik Parmar

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    Seat No.: ________ Enrolment No.

    ___________

    GUJARAT TECHNOLOGICAL UNIVERSITY


    BE – SEMESTER VIII EXAMINATION- SUMMER 2020
    Subject Code: 2180703 Date:26/10/2020
    Subject Name: Artificial Intelligence
    Time:02.30 pm to 05.00 pm Total Marks: 70
    Instructions:
    1. Attempt all questions.
    2. Make suitable assumptions wherever necessary.
    3. Figures to the right indicate full marks.

    MARKS
    Q.1 (a) What do you understand by Backtracking? What is natural 03
    advantage of Backtracking?
    (b) Define the following words in the context of AI 04
    (i) Intelligence (ii) Knowledge (iii) Information (iv) logical
    reasoning
    (c) Draw the state space for given problem. You have three jugs of 07
    capacity of 12 lietrs, 8 literss, and 3 liters. 12 liter of Jug is full of
    water while other two jugs are given empty. You have to obtain 2
    liters of water in 12 liters of jug. You can pour the water on the
    ground. But no additional water is given. Formulate the state space
    for the given problem. Solve the problem and suggest the strategy.

    Q.2 (a) Discuss the concept of “Heuristic” with an example. 03


    (b) How do you compare Hill climbing technique with A* 04
    algorithm.
    (c) Solve the following cryptarithmetic problem. Every letter must 07
    be assigned unique digit between 0 to 9.
    W I R E
    + M O R E
    M O N E Y

    OR

    (c) Discuss Best first search technique. 07

    Q.3 (a) Briefly discuss Declarative and procedural knowledge. 03


    (b) Represent the following sentences in first-order logic 04
    1. Some students took English subject.
    2. Every student who takes English passes it.
    3. Every person who buyes policy is a smart.
    4. No person buyes an expensive policy.
    (c) Take any instance of 8 Puzzle problem and show its solution 07
    with A* algorithm.

    OR

    Q.3 (a) Define Propositional and predicate logic. 03


    (b) What are the primary problems with Hill climbing? Discuss 04

    1
    (c) For given following joint probability distribution of two 07
    Boolean variables, Find out the following probabilities?
    (i) P(Cavity)
    (ii) P(~Toothache)
    (iii) P(Cavity|Toothache)

    Toothache ~Toothache
    Cavity 0.04 0.06
    ~Cavity 0.01 0.89
    Q.4 (a) How do you define Artificial neural network? How does it 03
    learn?
    (b) What is the importance of Fuzzy logic? How do you perform 04
    union, intersection and complement operation on the Fuzzy
    sets?

    (c) Elaborate iterative deepening. 07


    OR
    Q.4 (a) Explain the following terms 03
    (i) Semantic Nets (ii) Frames
    (b) List out the property of Monotonic and Non monotonic 04
    reasoning.
    (c) Define Natural language processing and explain Discourse and 07
    Pragmatic processing.

    Q.5 (a) Discuss the concept of LIST in prolog with suitable example. 03
    (b) Write a prolog program which can list odd and even numbers 04
    from the given input list.

    (c) Simulate the working of Tic-tac-toe problem with Minimax 07


    technique.
    OR
    Q.5 (a) List out the few properties of Prolog programming. 03
    (b) What is the purpose of fail predicate in prolog? Show the 04
    purpose with an example.

    (c) What do you understand by classification in Neural Network? 07


    Briefly explain perceptron algorithm and also narrate its
    limitation.

    *************

    You might also like