Simplifying query-answering problems by unfolding

Kiyoshi Akama; Ekawit Nantajeewarawat

doi:10.1117/12.920621

13 January 2012 Simplifying query-answering problems by unfolding

Kiyoshi Akama, Ekawit Nantajeewarawat

Proceedings Volume 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies; 835033 (2012) https://doi.org/10.1117/12.920621
Event: Fourth International Conference on Machine Vision (ICMV 11), 2011, Singapore, Singapore

Abstract

To convert a first-order formula containing an existential quantification into an equivalent clausal normal form, it is necessary to introduce function variables and accordingly extend the space of first-order formulas. This paper proposes unfolding transformation in such an extended formula space and demonstrates how it is employed to simplify queryanswering problems. The presented work provides a foundation for constructing a correct method for solving queryanswering problems that include unrestricted use of universal and existential quantifications.

Citation Download Citation

Kiyoshi Akama and Ekawit Nantajeewarawat "Simplifying query-answering problems by unfolding", Proc. SPIE 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies, 835033 (13 January 2012); https://doi.org/10.1117/12.920621

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available