loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kiyoshi Akama 1 and Ekawit Nantajeewarawat 2

Affiliations: 1 Information Initiative Center and Hokkaido University, Japan ; 2 Sirindhorn International Institute of Technology and Thammasat University, Thailand

Keyword(s): Model-Intersection Problem, Extended Clause, Function Variable, Equivalent Transformation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Knowledge Engineering and Ontology Development ; Knowledge Representation ; Knowledge-Based Systems ; Symbolic Systems

Abstract: Built-in constraint atoms play a very important role in knowledge representation and are indispensable for practical applications. It is very natural to use built-in constraint atoms together with user-defined atoms when formalizing logical problems using first-order formulas. In the presence of built-in constraint atoms, however, the conventional Skolemization in general preserves neither the satisfiability nor the logical meaning of a given first-order formula, motivating us to step outside the conventional Skolemization and the usual space of first- order formulas. We propose general solutions for proof problems and query-answering (QA) problems on first-order formulas possibly with built-in constraint atoms. We map, by using new meaning-preserving Skolemization, all proof problems and all QA problems, preserving their answers, into a new class of model-intersection (MI) problems on an extended clause space, where clauses are in a sense ``higher-order'' since they may contain no t only built-in constraint atoms but also function variables. We propose a general schema for solving this class of MI problems by equivalent transformation (ET), where problems are solved by repeated simplification using ET rules. The correctness of this solution schema is shown. Since MI problems in this paper form a very large class of logical problems, this theory is also useful for inventing solutions for many classes of logical problems. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.173.233.176

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Akama, K. and Nantajeewarawat, E. (2016). Model-Intersection Problems with Existentially Quantified Function Variables: Formalization and a Solution Schema. In Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2016) - KEOD; ISBN 978-989-758-203-5; ISSN 2184-3228, SciTePress, pages 52-63. DOI: 10.5220/0006056800520063

@conference{keod16,
author={Kiyoshi Akama. and Ekawit Nantajeewarawat.},
title={Model-Intersection Problems with Existentially Quantified Function Variables: Formalization and a Solution Schema},
booktitle={Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2016) - KEOD},
year={2016},
pages={52-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006056800520063},
isbn={978-989-758-203-5},
issn={2184-3228},
}

TY - CONF

JO - Proceedings of the 8th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2016) - KEOD
TI - Model-Intersection Problems with Existentially Quantified Function Variables: Formalization and a Solution Schema
SN - 978-989-758-203-5
IS - 2184-3228
AU - Akama, K.
AU - Nantajeewarawat, E.
PY - 2016
SP - 52
EP - 63
DO - 10.5220/0006056800520063
PB - SciTePress