|
|
1 | (14) |
|
1.1 Context and Motivation |
|
|
1 | (4) |
|
|
5 | (5) |
|
1.3 Own contributions to joint articles |
|
|
10 | (1) |
|
|
11 | (4) |
|
|
15 | (22) |
|
2.1 Propositional Logic and Satisfaction |
|
|
15 | (4) |
|
2.2 Conditionals and Knowledge Bases |
|
|
19 | (10) |
|
|
29 | (3) |
|
2.4 Graphs and Hypergraphs |
|
|
32 | (4) |
|
|
36 | (1) |
|
|
37 | (40) |
|
3.1 Preferential Models and Preferential Inference |
|
|
37 | (3) |
|
3.2 Conditional Structures |
|
|
40 | (4) |
|
3.3 Ordinal Conditional Functions (OCF) |
|
|
44 | (20) |
|
3.3.1 Definition and Properties |
|
|
45 | (8) |
|
|
53 | (1) |
|
3.3.3 Inductive Approaches to Generating OCF |
|
|
54 | (1) |
|
|
54 | (1) |
|
|
55 | (4) |
|
3.3.3.3 c-Representations |
|
|
59 | (5) |
|
3.4 Probabilistic Reasoning |
|
|
64 | (4) |
|
3.5 Bayesian Networks and LEG Networks |
|
|
68 | (5) |
|
3.6 Ceteris Paribus Networks |
|
|
73 | (3) |
|
|
76 | (1) |
|
4 Properties of Nonmonotonic Inference Relations |
|
|
77 | (56) |
|
4.1 Axiom Systems for Nonmonotonic Reasoning |
|
|
77 | (29) |
|
4.1.1 Introduction and Common Properties |
|
|
77 | (3) |
|
|
80 | (6) |
|
|
86 | (9) |
|
|
95 | (5) |
|
|
100 | (6) |
|
4.2 Selected Formal Properties of Nonmonotonic Inference |
|
|
106 | (5) |
|
4.3 Properties of Structural Inference |
|
|
111 | (8) |
|
4.4 Properties of Ranking Inference |
|
|
119 | (4) |
|
4.5 Properties of Inference with System Z |
|
|
123 | (3) |
|
4.6 Properties of Inference with c-Representations |
|
|
126 | (3) |
|
|
129 | (4) |
|
5 Reasoning with Sets of c-Representations |
|
|
133 | (26) |
|
5.1 c-Representations as Constraint Satisfaction Problems |
|
|
133 | (4) |
|
5.2 Properties of Inference with Sets of c-Representations |
|
|
137 | (12) |
|
5.3 Reasoning with Sets of Preferred c-Representations |
|
|
149 | (5) |
|
5.4 Interim Summary and Discussion |
|
|
154 | (5) |
|
6 Normal Forms of Conditional Knowledge Bases |
|
|
159 | (10) |
|
6.1 Equivalences for Conditional Knowledge Bases |
|
|
159 | (2) |
|
6.2 Transformation Systems for Knowledge Bases |
|
|
161 | (6) |
|
|
167 | (2) |
|
7 Networks for Compact Representation and Implementation |
|
|
169 | (84) |
|
|
170 | (31) |
|
7.1.1 Structure and Properties |
|
|
171 | (4) |
|
7.1.2 Inductive Generation of OCF-Networks |
|
|
175 | (1) |
|
7.1.2.1 ... Network Component |
|
|
176 | (3) |
|
7.1.2.2 ... OCF-Component w/Semi-Quantitat. KB |
|
|
179 | (8) |
|
7.1.2.3 Complexity Results |
|
|
187 | (2) |
|
7.1.2.4 Correctness Results |
|
|
189 | (6) |
|
7.1.2.5 ... OCF-component w/Qualitative KB |
|
|
195 | (3) |
|
|
198 | (1) |
|
|
199 | (2) |
|
7.2 Comparing OCF- and CP-networks |
|
|
201 | (24) |
|
7.2.1 Plain Generation OCF-Networks ↔ CP-Networks |
|
|
201 | (11) |
|
7.2.2 Bottom-Up Induction of OCF-Networks |
|
|
212 | (10) |
|
7.2.3 Interim Summary and Discussion |
|
|
222 | (3) |
|
|
225 | (27) |
|
7.3.1 Basic Definition and Properties |
|
|
225 | (5) |
|
7.3.2 Inductive Generation |
|
|
230 | (15) |
|
7.3.3 Further Reflections on the Consistency Condition |
|
|
245 | (3) |
|
7.3.4 Discussion and Comparison to OCF-Networks |
|
|
248 | (2) |
|
|
250 | (2) |
|
7.4 Interim Summary of the Chapter |
|
|
252 | (1) |
|
8 Connections to Psychology and Cognition |
|
|
253 | (38) |
|
8.1 Simulating Human Inference in the Suppression Task |
|
|
254 | (21) |
|
8.1.1 Modelling the Suppression Task |
|
|
255 | (10) |
|
8.1.2 Background Knowledge in the Suppression Task |
|
|
265 | (4) |
|
8.1.3 Strengthening / Weakening in the Suppression Task |
|
|
269 | (6) |
|
|
275 | (13) |
|
8.3 Interim Conclusion and Discussion |
|
|
288 | (3) |
|
9 Summary and Final Remarks |
|
|
291 | (4) |
|
|
291 | (1) |
|
9.2 Further and Future Work |
|
|
291 | (2) |
|
|
293 | (2) |
|
A Proofs of Technical Findings |
|
|
295 | (52) |
|
|
295 | (3) |
|
|
298 | (7) |
|
|
305 | (8) |
|
|
313 | (11) |
|
|
324 | (3) |
|
|
327 | (19) |
|
|
346 | (1) |
Bibliography |
|
347 | |