Denna webbshop är stängd för köp.
Klicka här för mer information

Deep Inference and Symmetry in Classical Proofs
  • Bandtyp: Häftad
  • Språk: Engelska
  • Utgiven: 20040115
  • Antal sidor: 101
  • ISBN10:3832504486
  • ISBN13:9783832504489

Deep Inference and Symmetry in Classical Proofs

(Häftad)
Beskrivning:

In this thesis we see deductive systems for classical propositionaland predicate logic which use deep inference, i.e. inference rules apply arbitrarily deep inside formulas, and a certain symmetry, which provides an involution on derivations. Like sequent systems, they have a cut rule which is admissible. Unlike sequent systems, they enjoy various new interesting properties. Notonly the identity axiom, but also cut, weakening and even contraction are reducible to atomic form. This leads to inference rules that are local, meaning that the effort of applying them is bounded, and finitely generating, meaning that, given a conclusion, there is only a finite number of premises to choose from. The systems also enjoy new normal forms for derivations and, in the propositional case, a cut elimination procedure that is drastically simpler than the ones for sequent systems.

Kundrecensioner och bloggar

Sök fler böcker:

Kunder som köpt denna bok har
även köpt:
Skotten i Köpenhamn :  ett reportage om
Ibland mår jag inte så bra
Ibland mår jag inte så bra
av Lindgren, Therése
Uppgång och fall
Uppgång och fall
av Strömquist, Liv
Miniatyrmakaren
Miniatyrmakaren
av Burton, Jessie
Min mors självbiografi
Min mors självbiografi
av Kincaid, Jamaica