Vivid: A framework for heterogeneous problem solving
| Autor: | Selmer Bringsjord, Konstantine Arkoudas |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Linguistics and Language
Theoretical computer science Computer science Formal semantics (linguistics) Inference Named system states computer.software_genre Semantics DPLs Language and Linguistics Operational semantics Heterogeneous reasoning Worlds Complete information Artificial Intelligence Problem solving business.industry 3-valued logic Assumption bases Formal methods Vivid Information extraction Diagrammatic reasoning Artificial intelligence business computer Diagrams |
| Zdroj: | Artificial Intelligence. 173(15):1367-1405 |
| ISSN: | 0004-3702 |
| DOI: | 10.1016/j.artint.2009.06.002 |
| Popis: | We introduce Vivid, a domain-independent framework for mechanized heterogeneous reasoning that combines diagrammatic and symbolic representation and inference. The framework is presented in the form of a family of denotational proof languages (DPLs). We present novel formal structures, called named system states, that are specifically designed for modeling potentially underdetermined diagrams. These structures allow us to deal with incomplete information, a pervasive feature of heterogeneous problem solving. We introduce a notion of attribute interpretations that enables us to interpret first-order relational signatures into named system states, and develop a formal semantic framework based on 3-valued logic. We extend the assumption-base semantics of DPLs to accommodate diagrammatic reasoning by introducing general inference mechanisms for the valid extraction of information from diagrams, and for the incorporation of sentential information into diagrams. A rigorous big-step operational semantics is given, on the basis of which we prove that the framework is sound. We present examples of particular instances of Vivid in order to solve a series of problems, and discuss related work. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect