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 ?
2
The rule says X is the father of Y if parent(X, Y) holds and male(X) holds, and Prolog tries the parent facts top to bottom with backtracking.
For father(X, Jane), the goal parent(X, Jane) first succeeds with X = Alice; male(Alice) is not a fact, so Prolog backtracks.
The next match is X = Thomas; male(Thomas) is also not a fact, and no further parent(_, Jane) fact exists, so the query now reports its result (No).
Exactly two atoms, Alice and Thomas, were bound to X; the facts with Bob as child never bind X because Jane does not unify with Bob.
Hence, 2.
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
Match the following :
| a. | 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 |
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 __________.
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
Match the following :
| a. | 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 |
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 __________.