English

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 prov(P,G,n)prov(P,G,n) which is a success if a query GG can be proved from the web page PP within nn 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.

Keywords

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

R2 v1 2026-06-22T17:49:26.235Z