Logo Logo
Hilfe
Hilfe
Switch Language to English

Bry, François und Manthey, Rainer (1987): Proving Finite Satisfiability of Deductive Databases. 1st Workshop on Computer Science Logic (CSL), Karlsruhe, 12.10.-16.10.1987. Börger, Egon (Hrsg.): In: Lecture Notes in Computer Science - CSL '87 : 1st Workshop on Computer Science Logic, S. 44-55 [PDF, 955kB]

[thumbnail of 8467.pdf]
Vorschau
Download (955kB)

Abstract

It is shown how certain refutation methods can be extended into semi-decision procedures that are complete for both unsatisfiability and finite satisfiability. The proposed extension is justified by a new characterization of finite satisfiability. This research was motivated by a database design problem: Deduction rules and integrity constraints in definite databases have to be finitely satisfiable

Dokument bearbeiten Dokument bearbeiten