𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the existence of nonterminating queries for a restricted class of PROLOG-clauses

✍ Scribed by Danny de Schreye; Maurice Bruynooghe; Kristof Verschaetse


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
557 KB
Volume
41
Category
Article
ISSN
0004-3702

No coin nor oath required. For personal study only.

✦ Synopsis


Thts work studtes the extstence of nontermmatmg quertes for a restrtcted class of recurstve predtcates

The class ts restrtcted to predtcates defined by a set of clauses contammg only one (dtrect) recurslve clause Moreover, thzs clause must be of the form P( ) -P( ) For this restrtcted cla~s of predtcates, we prove a necessary and sufficwnt condmon for the extstence of a query whtch is nontermmatmg tn the absence of the occur check The condttton t9 based upon concepts from rattonal trees


πŸ“œ SIMILAR VOLUMES


On the existence of bounded positive sol
✍ Aleksandra Orpel πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 231 KB

We investigate the existence and properties of solutions to a second-order singular ODE. We base ourselves on the variational approach, which enables the approximation of solutions and gives a measure of a duality gap between primal and dual functional for minimizing sequences.