Search for dissertations about: "natural deduction"

Showing result 1 - 5 of 26 swedish dissertations containing the words natural deduction.

  2. 1. Natural deduction : a proof-theoretical study

    Author : Dag Prawitz; Stockholms universitet; []
    Keywords : ;

    Abstract : .... READ MORE

  4. 2. A Natural Interpretation of Classical Proofs

    Author : Jens Brage; Per Martin-Löf; Sara Negri; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Brouwer-Heyting-Kolmogorov; classical logic; constructive type theory; constructive semantics; proof interpretation; double-negation; continuation-passing-style; natural deduction; sequent calculus; cut elimination; explicit substitution; Mathematical logic; Matematisk logik;

    Abstract : In this thesis we use the syntactic-semantic method of constructive type theory to give meaning to classical logic, in particular Gentzen's LK.We interpret a derivation of a classical sequent as a derivation of a contradiction from the assumptions that the antecedent formulas are true and that the succedent formulas are false, where the concepts of truth and falsity are taken to conform to the corresponding constructive concepts, using function types to encode falsity. READ MORE

  5. 3. General Metarules for Interactive Modular Construction of Natural Deduction Proofs

    Author : Agneta Eriksson-Granskog; Tarmo Uustalu; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computer science; Datavetenskap; Computer and Systems Sciences; data- och systemvetenskap;

    Abstract : This thesis proposes a set of general metarules for interactive modular construction of natural deduction proofs.Interactive proof support systems are used for the construction of formal proofs in formal program development. READ MORE

  6. 4. Tabulation-based Logic Programming : A Multi-level View of Query Answering

    Author : Lars Degerstedt; Teodor C. Przymusinski; Ulf Nilsson; University of California at Riverside; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Deductive databases; Partial deduction procedure; Tabulated resolution; Programmering; Databashanteringssystem Programspråk;

    Abstract : .... READ MORE

  7. 5. Natural deduction for intuitionistic least and greatest fixedpoint logics : with an application to program construction

    Author : Tarmo Uustalu; KTH; []
    Keywords : ;

    Abstract : This thesis discusses intuitionistic least and greatest fixedpoint logics, i.e., intuitionistic systems of logic with primitive predicate-valued operators on predicate transformers that send monotone predicate transformers to their least and greatest fixedpoints, predicates being quasiordered by inclusion. READ MORE