The Logic of Knowledge Bases

Hector J. Levesque, Gerhard Lakemeyer

MIT Press, Feb 15, 2001 - Computers - 300 pages

This book describes in detail the relationship between symbolic representations of knowledge and abstract states of knowledge, exploring along the way the foundations of knowledge, knowledge bases, knowledge-based systems, and knowledge representation and reasoning.

The idea of knowledge bases lies at the heart of symbolic, or "traditional," artificial intelligence. A knowledge-based system decides how to act by running formal reasoning procedures over a body of explicitly represented knowledge—a knowledge base. The system is not programmed for specific tasks; rather, it is told what it needs to know and expected to infer the rest.

This book is about the logic of such knowledge bases. It describes in detail the relationship between symbolic representations of knowledge and abstract states of knowledge, exploring along the way the foundations of knowledge, knowledge bases, knowledge-based systems, and knowledge representation and reasoning. Assuming some familiarity with first-order predicate logic, the book offers a new mathematical model of knowledge that is general and expressive yet more workable in practice than previous models. The book presents a style of semantic argument and formal analysis that would be cumbersome or completely impractical with other approaches. It also shows how to treat a knowledge base as an abstract data type, completely specified in an abstract way by the knowledge-level operations defined over it.

Contents

• IV: 3
• VII: 4
• VIII: 5
• IX: 6
• XI: 7
• XII: 8
• XIII: 10
• XIV: 11
• XV: 12
• XVI: 13
• XVIII: 14
• XIX: 16
• XX: 17
• XXI: 19
• XXIII: 21
• XXIV: 23
• XXV: 25
• XXVI: 26
• XXVII: 27
• XXVIII: 28
• XXIX: 29
• XXX: 34
• XXXI: 35
• XXXIII: 37
• XXXIV: 39
• XXXV: 40
• XXXVI: 43
• XXXVIII: 44
• XL: 46
• XLI: 48
• XLII: 49
• XLIII: 51
• XLIV: 54
• XLV: 55
• XLVI: 56
• XLVII: 57
• XLIX: 59
• L: 61
• LI: 64
• LII: 67
• LIII: 69
• LIV: 70
• LV: 72
• LVI: 73
• LVII: 76
• LVIII: 77
• LIX: 79
• LXI: 80
• LXII: 81
• LXIII: 82
• LXIV: 83
• LXV: 85
• LXVI: 88
• LXVIII: 90
• LXIX: 92
• LXXI: 93
• LXXII: 94
• LXXIII: 95
• LXXIV: 97
• LXXVI: 99
• LXXVII: 101
• LXXVIII: 102
• LXXIX: 105
• LXXX: 107
• LXXXI: 108
• LXXXII: 109
• LXXXIII: 111
• LXXXIV: 112
• LXXXV: 113
• LXXXVI: 117
• LXXXVII: 118
• LXXXVIII: 119
• LXXXIX: 124
• XC: 125
• XCII: 127
• XCIV: 129
• XCV: 130
• XCVI: 133
• XCVII: 134
• XCVIII: 138
• XCIX: 140
• C: 141
• CI: 143
• CIII: 148
• CIV: 149
• CV: 151
• CVI: 153
• CVII: 155
• CVIII: 158
• CIX: 159
• CX: 160
• CXI: 161
• CXII: 163
• CXIV: 165
• CXV: 168
• CXVI: 173
• CXVII: 176
• CXX: 179
• CXXII: 180
• CXXIII: 181
• CXXIV: 185
• CXXV: 186
• CXXVI: 187
• CXXVII: 192
• CXXIX: 193
• CXXX: 195
• CXXXI: 197
• CXXXII: 199
• CXXXIII: 203
• CXXXIV: 204
• CXXXV: 208
• CXXXVI: 211
• CXXXVII: 220
• CXXXIX: 221
• CXL: 223
• CXLII: 224
• CXLIII: 226
• CXLIV: 227
• CXLV: 229
• CXLVI: 231
• CXLVII: 234
• CXLVIII: 237
• CL: 238
• CLI: 239
• CLIII: 241
• CLV: 242
• CLVI: 245
• CLVIII: 246
• CLIX: 247
• CLX: 248
• CLXII: 250
• CLXIII: 251
• CLXIV: 255
• CLXV: 256
• CLXVI: 257
• CLXVII: 259
• CLXIX: 262
• CLXX: 269
• CLXXII: 270
• CLXXIII: 273
• CLXXIV: 275
• CLXXV: 281

About the author

Hector J. Levesque is Professor Emeritus in the Department of Computer Science at the University of Toronto. He is the author of Common Sense, the Turing Test, and the Quest for Real AI, coauthor (with Gerhard Lakemeyer) of The Logic of Knowledge Bases, and coeditor (with Ronald J. Brachman) of Knowledge Representation and Reasoning, all three published by the MIT Press.

Gerhard Lakemeyer is a Professor in the Department of Computer Science at the Aachen University of Technology.

Bibliographic information

• Title: The Logic of Knowledge Bases; The MIT Press
• Authors: Hector J. Levesque, Gerhard Lakemeyer
• Publisher: MIT Press, 2001
• ISBN: 0262263491, 9780262263498
• Length: 300 pages
• Subjects: Computers / Artificial Intelligence / General