pith. sign in

arxiv: 1701.03615 · v3 · pith:ZFFDLK4Ynew · submitted 2017-01-13 · 💻 cs.LO

Towards a Decidable LogicWeb via Length-Bounded Derivations

classification 💻 cs.LO
keywords length-boundedlogicwebdecidableforminferencequeriesaddressadopting
0
0 comments X
read the original 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 $prov(P,G,n)$ which is a success if a query $G$ can be proved from the web page $P$ within $n$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.