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
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.