ASSAIGNMENT I
AI QUESTION BANK:
1. What is artificial intelligence?
2. What is knowledge? Mention the types of knowledge.
3. What is knowledge Organization?
4. What is Knowledge based System?
5. What is knowledge Organization?
6. What is knowledge?
7. Mention the different sources of knowledge.
8. Mention the different levels of knowledge representation.
9. What are PL and FOPL?
8. Mention the different levels of knowledge representation.
9. What are PL and FOPL?
10. Write syntax and semantics of FOPL and PL
11. Explain any five inference rules in FOPL
12. Explain Modus ponens and chain rule
in PL AND FOPL
13. Explain architecture of rule based
system with one example
14. What is clausal form and resolution proof with
respect to FOPL explain with below example.
Use
the clausal for and resolution mechanism Prove the Angle B= Angle C
Using
the resolution principal based on the below statements
i.
If a triangle is equilateral then it is isosceles
ii.
If a triangle is isosceles then two side AB and AC
are equal
iii.
If AB and AC are equal then Angle B and Angle C are
equal.
iv.
ABC is an equilateral triangle.
15.
Write the solution for monkey banana using clausal and resolution proof.
16. Write a note on Rule based system
17. Write below stat FOPL and PL
i.
All Romans were either loyal to Caesar or
hated him
ii.
All frogs are green
iii.
No frogs are green
iv.
If it rains today then road gets wet.
v.
All employees earning $1400 or more per
year pay tax.
vi.
Some employees are sick today.
vii.
No employee earns more than the president.
viii.
If it rains then I will get wet.
ix.
All Romans were either loyal to Caesar
or hated him.
x.
If it rains today and one does not
carry umbrella then he will be drenched.
xi.
It does not rain in November.
xii.
Everyone is loyal to some one.
18. What is associative network? Explain with
example.
19. What is frame?write its syntax with one example.
20. What fdefine in frames? Write its syntax with
one example.
21. What is Script? Explain all Components of script with one example.
21. What is Script? Explain all Components of script with one example.
22. What is conceptual dependency(CD)? Explain it 5 different
types of ontological building blocks of CD?
23. Convert
below sentence into conceptual dependency
- i. Bird flew.
- ii. Joy is a student
- iii. Joy pushed the door
- iv. Joy gave sue a flower
- v. Joy ate some soup
- vi. Sally stroked her cat
- vii. John took the book
- viii. Glass contains water
- ix. Sally is in London
- x. This is sally’s cat
- xi. John is a doctor
- xii. John ate the egg
- xiii. Bill shot bob
- xiv. John’s cat
15. Give a General frame structure.
17. What is expert system?
18. Mention four applications of Expert System.
19. Draw the neat diagram of execution cycle in expert system?
20. Give at least two characteristic feature of Expert System.
21. Mention the any two characteristics of expert systems.
22. What is pattern recognition?
23. What is neural network?
24. Mention four applications of neural net.
25. Give the basic list manipulation functions in LISP.
26. Write the syntax of conditional cond in LISP
27. Write the LISP program to find the factorial of a number.
28. What is setq in LISP, and write its syntax.
29. What is an atom with respect LISP, mention any two examples.
30. Give the basic list manipulation functions in LISP.
31. Give the basic building blocks of LISP. Give Example.
32. Briefly explain the concept of Discourse Integration.
33. What are the different processing stages of computer vision systems?
34. What is pragmatic with respect to Natural Language Processing (NLP)?
35. Give at least six simple grammars for a fragment of English.
36. Mention the techniques of parsing. Give one example
37. What is Knowledge acquisition process?
38. Mention image processing stages?
39. What is neural network?
40. Write the McCullch-pitts neuron’s neat diagram (Threshold Logic Unit).
5 Marks Questions
1. Explain the early work in AI
2. Give Different Applications of A.I.
3. Give an explanation on how the knowledge is represented in A.I.
4. Write the importance of AI and list all AI related fields.
5. What are different levels of knowledge representation? Explain.
6. Explain the knowledge based system with its components.
7. Explain the frame structure with example.
8. Construct a simple Restaurant script using conceptual Dependency.
9. What is a parse tree? Write down the parse tree for below sentences.
10. Write associative network and Conceptual dependency(CD) for the following sentence
i. Sam pushed the is Doctor .
ii. Joy is in Bangalore
11 What is parse tree? Write down the parse tree for below sentence
i. “The boy ate a cookie” ii. “ A boy in a bubble “
12 Kathy jumped the horse. ii) The dog barked at cow.
13 Explain the different levels of knowledge used in language understanding
14 What is knowledge acquisition? Explain the different types of learning.
15 Explain briefly, failure-Driven learning.
16 Give the constructive generalization rule in learning.
17 Explain the general learning model.
18 Explain the basic elements of artificial neuron.
19 Explain any five list manipulation functions in LISP with example
20 Explain predicate functions. Give the most common predicate call in LISP.
21. Mention constructive generalization rules in learning, explain any three.
22. Explain any example of concept learning the concept “green flower or skinny object” using network structure.
10 MARKS questions
1. a) Write any five inference rules for Predicate Logic (PL).
b) Represent the following in symbolic form.
i. E1:All employees earning $1400 or more per year pay taxes
ii. Some employees are sick today
2. a) Write down the possible predicate logics for below diagram
i) ii)
b) Identify the invalid predicate logic in the below list , mention the reason for invalid?
i) MAN(~John)
ii) ɎP P(X)àQ(X)
iii) father-of(Q(x))
3. Explain monkey Banana problem in FOPL
(scenario is if monkey is hungry and banana is in the room which hanged and chair is available in the room) prove whether the monkey can reaches are not using resolution proof)
4. What is expert system? Explain the architecture of Rule Based system in KB.
5. What are the steps involved in the image recognazation and classification process.
6. Describe in Detail: Rule based System Architecture.
7. Write an Algorithm to convert to clause form.
8. Write an Algorithm for resolution in Predicate Logic.
9. Give the Syntax the Semantics for FOPL.
11. Explain the syntax and semantics of FOPL.
12. a) Determine whether each of the following sentences is
(i) Satisfiable (ii) contradictory (iii) valid
S1: (P & Q)V~(P & Q)
S2: (P & Q) - (R V~Q)
b) Prove that the sentence S is a logical consequence of S1, S2, S3 ………Sn if and only if
S1 & S2 & S3 ……….Sn ---- S is a valid
13. What is expert system? Explain the rule-based system architecture.
1http://www.blogger.com/post-create.g?blogID=2133490488270425461#4. Explain the pattern recognition and classification process
