Reasoning About Knowledge Using Extensional Logics

dc.contributor.authorGat, Erannen
dc.contributor.authorMiller, David P.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:35:48Zen
dc.date.available2013-06-19T14:35:48Zen
dc.date.issued1987en
dc.description.abstractWhen representing statements about knowledge in a extensional logic, it occasionally happens that undesired conclusions arise. Such extraneous conclusions are often the result of substitution of equals for equals or existential instantiation within intensional operators such as Know. In the past, efforts at solving this problem have centered on modifications to the logic. In this thesis, I propose a solution that leaves the logic intact and changes the representation of the statements instead. The solution presented here has four main points: 1) Only propositions can be known. 2) Relations rather than functions should be used to describe objects. 3) Temporal reasoning is often necessary to represent many real-world problems. 4) In cases where more than one label can apply to the same object, an agent's knowledge about labels must be explicitly represented. When these guidelines are followed, statements about knowledge can be represented in standard first-order predicate logic in such a way that extraneous conclusions cannot be drawn. Standard first-order theorem provers (like Prolog) can then be used to solve problems which involve reasoning about knowledge.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000083/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000083/01/TR-87-36.pdfen
dc.identifier.trnumberTR-87-36en
dc.identifier.urihttp://hdl.handle.net/10919/20309en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleReasoning About Knowledge Using Extensional Logicsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR-87-36.pdf
Size:
1.45 MB
Format:
Adobe Portable Document Format