Match the following : Codes : a b c da. Script i. Directed graph with labelled nodes for graphical representation of knowledge b. Conceptual Dependencies ii. Knowledge about objects and events is stored in record-like structures consisting of slots and slot values. c. Frames iii. Primitive concepts and rules to represent natural language statements d. Associative Network iv. Frame like structures used to represent stereotypical patterns for commonly occurring events in terms of actors, roles, props and scenes
iv iii ii i
a. Script (Schank and Abelson) is a frame-like structure that describes a stereotyped sequence of events, such as a restaurant visit, using entry conditions, actors (roles), props and scenes → iv.
b. Conceptual Dependency (Schank) represents the meaning of natural language sentences using a small set of primitive acts (ATRANS, PTRANS, MTRANS …) and rules for combining them → iii.
c. Frames (Minsky) store knowledge about an object or event in a record-like structure of slots and their values (fillers) → ii.
d. An associative (semantic) network is a directed graph whose labelled nodes are concepts and whose labelled arcs are relations — a graphical representation of knowledge → i.
The matching is a–iv, b–iii, c–ii, d–i.
Hence, the answer is iv iii ii i.
Match the following components of an expert system :
| a. | I/O interface | i. | Accepts user’s queries and responds to question through I/O interface |
| b. | Explanation module | ii. | Contains facts and rules about the domain |
| c. | Inference engine | iii. | Gives the user, the ability to follow inferencing steps at any time during consultation |
| d. | Knowledge base | iv. | Permits the user to communicate with the system in a natural way |
Codes :
a b c d
An A* algorithm is a heuristic search technique which
In constraint satisfaction problem, constraints can be stated as __________.
Language model used in LISP is __________.
Reasoning strategies used in expert systems include __________.
Forward chaining systems are __________ where as backward chaining systems are __________.
Given the following set of prolog clauses :
father(X, Y) :
parent(X, Y),
male(X),
parent(Sally, Bob),
parent(Jim, Bob),
parent(Alice, Jane),
parent(Thomas, Jane),
male(Bob),
male(Jim),
female(Salley),
female(Alice).
How many atoms are matched to the variable ‘X’ before the query
father(X, Jane) reports a Result ?
Match the following with respect to heuristic search techniques :
| List - I | List - II |
| (a) Steepest - ascent Hill Climbing | (i) Keeps track of all partial paths which can be candidate for further exploration |
| (b) Branch - and - bound | (ii) Discover problem state(s) that satisfy a set of constraints |
| (c) Constraint satisfaction | (iii) Detects difference between current state and goal state |
| (d) Means - end - analysis | (iv) Considers all moves from current state and selects best move |
Codes :
Match the following knowledge representation techniques with their applications :
| List - I | List - II |
| (a) Frames | (i) Pictorial representation of objects, their attributes and relationships |
| (b) Conceptual dependencies | (ii) To describe real world stereotype events |
| (c) Associative networks | (iii) Record like structures for grouping closely related knowledge |
| (d) Scripts | (iv) Structures and primitives to represent sentences |
Codes :
Match the following :
| List - I | List - II |
| (a) Intelligence | (i) Contextual, tacit, transfer needs learning |
| (b) Knowledge | (ii) Scattered facts, easily transferable |
| (c) Information | (iii) Judgemental |
| (d) Data | (iv) Codifiable, endorsed with relevance and purpose |
Codes :
Match the following components of an expert system :
| a. | I/O interface | i. | Accepts user’s queries and responds to question through I/O interface |
| b. | Explanation module | ii. | Contains facts and rules about the domain |
| c. | Inference engine | iii. | Gives the user, the ability to follow inferencing steps at any time during consultation |
| d. | Knowledge base | iv. | Permits the user to communicate with the system in a natural way |
Codes :
a b c d
An A* algorithm is a heuristic search technique which
In constraint satisfaction problem, constraints can be stated as __________.
Language model used in LISP is __________.
Reasoning strategies used in expert systems include __________.