Knowledge representation: logic, semantic networks, frames, rules, expert systems and uncertainty handling. - One Line Questions
1.
The statement 'All men are mortal' can be represented in predicate logic as: —
∀x (Man(x) → Mortal(x))
2.
What is the logical operator that represents disjunction (OR)? —
∨
3.
What is the logical connective for 'NOT'? —
¬
4.
In logic, what is a 'Horn clause'? —
A clause with at most one positive literal
5.
In logic, what is an 'atom' or 'atomic sentence'? —
A simple declarative sentence that cannot be broken down further
6.
In a semantic network, what does an 'IS-A' link typically represent? —
A subclass relationship
7.
In predicate logic, what is a 'term'? —
A variable, constant, or function applied to terms
8.
What is a 'tautology' in propositional logic? —
A statement that is always true
9.
In predicate logic, what is a proposition that contains variables and quantifiers called? —
Predicate
10.
What is the main advantage of using frames over simple semantic networks? —
More structured way to represent stereotypical knowledge and inheritance
11.
In propositional logic, what is the connective that represents 'if and only if'? —
Biconditional (IF AND ONLY IF)
12.
In predicate logic, a statement like 'P(x)' where 'x' is a variable is called a: —
Predicate
13.
What is the primary challenge in building a comprehensive knowledge base for an expert system? —
The difficulty and time-consuming nature of knowledge acquisition and representation
14.
What is the main limitation of using simple 'IF-THEN' rules for knowledge representation in complex domains? —
Can become difficult to manage and maintain as the number of rules grows
15.
What is the primary disadvantage of using semantic networks for complex knowledge representation? —
Lack of formal semantics and ambiguity
16.
What is the main characteristic of a 'fuzzy set'? —
Elements have a degree of membership between 0 and 1
17.
In predicate logic, what is the existential quantifier '∃' used to denote? —
There exists
18.
A production rule typically consists of two parts: IF (condition) THEN (action). What is this structure called? —
Rule
19.
Which type of knowledge representation uses nodes to represent concepts and arcs to represent relationships between concepts? —
Semantic Networks
20.
Which method of handling uncertainty assigns a degree of belief to a proposition, typically between 0 and 1? —
Probability Theory
21.
Which method for handling uncertainty uses a directed acyclic graph to represent probabilistic relationships between variables? —
Bayesian Networks
22.
What does the 'modus ponens' inference rule state? —
If P implies Q, and P is true, then Q is true.
23.
Which type of slot in a frame is used to specify a default value for an attribute? —
Default
24.
Which of the following is NOT a standard type of slot in a frame? —
If-then
25.
Which component of an expert system is responsible for acquiring knowledge from human experts? —
Knowledge Acquisition Module
26.
What is the term for a set of facts and rules used by an expert system to solve problems? —
Knowledge Base
27.
Which type of relationship in a semantic network signifies that one concept is an instance of another concept? —
IS-INSTANCE-OF
28.
What does 'resolution' as an inference rule achieve in predicate logic? —
It is a refutation complete inference rule that can derive new clauses from existing ones
29.
Which rule of inference is used to infer a conclusion from a conditional statement and the negation of its consequent? —
Modus Tollens
30.
Which AI system is designed to emulate the decision-making ability of a human expert in a specific domain? —
Expert System
31.
In first-order logic, what is the term for a sentence that contains no variables? —
Ground term
32.
Which theory of uncertainty combines evidence from different sources and can handle ignorance (lack of evidence)? —
Dempster-Shafer Theory
33.
Which approach to uncertainty models degrees of truth rather than degrees of belief? —
Fuzzy Logic
34.
Which knowledge representation technique is best suited for representing declarative knowledge? —
Logic
35.
Which of the following is a method for representing and reasoning with imprecise or vague information? —
Fuzzy Logic
36.
What is a 'default reasoning' mechanism in AI? —
Reasoning that assumes certain facts are true unless proven otherwise
37.
What is the main challenge in handling uncertainty in AI systems? —
Dealing with incomplete or imprecise information
38.
What does the 'inheritance' mechanism in frames allow? —
Properties to be passed down from more general frames to more specific ones
39.
What is the 'frame problem' in AI? —
The problem of efficiently representing and updating the vast amount of information that remains unchanged when an action occurs
40.
What is a 'knowledge acquisition bottleneck' in the context of expert systems? —
The slow and difficult process of extracting knowledge from experts
41.
In a frame system, what is a 'slot filler'? —
The value associated with a slot
42.
In knowledge representation, what is 'ontological commitment'? —
The set of entities and relationships that a knowledge representation system assumes to exist
43.
What does the universal quantifier '∀' represent in predicate logic? —
For all
44.
What is the main advantage of using semantic networks for representing common-sense knowledge? —
They are intuitive and can represent relationships like inheritance and association effectively
45.
What is the primary goal of a 'truth maintenance system' in AI? —
To manage and update beliefs when new information is added or contradictions arise
46.
What is the primary purpose of a frame in knowledge representation? —
To represent stereotypical situations or objects with slots for attributes
47.
What is the role of the 'inference engine' in an expert system? —
To apply rules to the data to derive conclusions
48.
What is the purpose of the 'explanation facility' in an expert system? —
To allow the system to explain its reasoning process to the user
49.
In an expert system, what is the 'working memory' used for? —
To store the current state of the problem and facts derived during reasoning
50.
What is the primary function of the 'forward chaining' inference strategy? —
To start with known facts and apply rules to derive new facts until a goal is reached