Towards a Decidable LogicWeb via Length-Bounded Derivations
Logic in Computer Science
2017-10-19 v3
Abstract
LogicWeb has traditionally lacked devices for dealing with intractable queries. We address this limitation by adopting length-bounded inference, a form of approximate reasoning. A length-bounded inference is of the form which is a success if a query can be proved from the web page within proof steps. It thus makes LogicWeb decidable and more tractable. During the process, we propose a novel module language for logic programming as a device for structuring programs and queries.
Cite
@article{arxiv.1701.03615,
title = {Towards a Decidable LogicWeb via Length-Bounded Derivations},
author = {Keehang Kwon and Daeseong Kang},
journal= {arXiv preprint arXiv:1701.03615},
year = {2017}
}
Comments
3 pages. A novel module language for logic programming is added