6,507 research outputs found

    Answer Sets for Consistent Query Answering in Inconsistent Databases

    Full text link
    A relational database is inconsistent if it does not satisfy a given set of integrity constraints. Nevertheless, it is likely that most of the data in it is consistent with the constraints. In this paper we apply logic programming based on answer sets to the problem of retrieving consistent information from a possibly inconsistent database. Since consistent information persists from the original database to every of its minimal repairs, the approach is based on a specification of database repairs using disjunctive logic programs with exceptions, whose answer set semantics can be represented and computed by systems that implement stable model semantics. These programs allow us to declare persistence by defaults and repairing changes by exceptions. We concentrate mainly on logic programs for binary integrity constraints, among which we find most of the integrity constraints found in practice.Comment: 34 page

    Disjunctive antecedent conditionals

    Get PDF
    Disjunctive antecedent conditionals —conditionals of the form if A or B, C—sometimes seem to entail both of their simplifications and sometimes seem not to. I argue that this behavior reveals a genuine ambiguity in DACs. Along the way, I discuss a new observation about the role of focal stress in distinguishing the two interpretations of DACs. I propose a new theory, according to which the surface form of a DAC underdetermines its logical form: on one possible logical form, if A or B, C does entail both of its simplifications, while on the other, it does not

    From The Principle Of Least Action To The Conservation Of Quantum Information In Chemistry: Can One Generalize The Periodic Table?

    Get PDF
    The success of a few theories in statistical thermodynamics can be correlated with their selectivity to reality. These are the theories of Boltzmann, Gibbs, end Einstein. The starting point is Carnot’s theory, which defines implicitly the general selection of reality relevant to thermodynamics. The three other theories share this selection, but specify it further in detail. Each of them separates a few main aspects within the scope of the implicit thermodynamic reality. Their success grounds on that selection. Those aspects can be represented by corresponding oppositions. These are: macroscopic – microscopic; elements – states; relational – non-relational; and observable – theoretical. They can be interpreted as axes of independent qualities constituting a common qualitative reference frame shared by those theories. Each of them can be situated in this reference frame occupying a different place. This reference frame can be interpreted as an additional selection of reality within Carnot’s initial selection describable as macroscopic and both observable and theoretical. The deduced reference frame refers implicitly to many scientific theories independent of their subject therefore defining a general and common space or subspace for scientific theories (not for all). The immediate conclusion is: The examples of a few statistical thermodynamic theories demonstrate that the concept of “reality” is changed or generalized, or even exemplified (i.e. “de-generalized”) from a theory to another. Still a few more general suggestions referring the scientific realism debate can be added: One can admit that reality in scientific theories is some partially shared common qualitative space or subspace describable by relevant oppositions and rather independent of their subject quite different in general. Many or maybe all theories can be situated in that space of reality, which should develop adding new dimensions in it for still newer and newer theories. Its division of independent subspaces can represent the many-realities conception. The subject of a theory determines some relevant subspace of reality. This represents a selection within reality, relevant to the theory in question. The success of that theory correlates essentially with the selection within reality, relevant to its subjec
    • …
    corecore