See this document in CiteSeerX!

Geometric Theories and Modal Logic in the Calculus of Structures (2005)  (Make Corrections)  (3 citations)
Robert Hein



  Home/Search   Context   Related

 
View or download:
bitschnitzer.de/robert_thesis.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  alessio.guglielmi.name/re...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Much of the success of modal logic can be attributed to the adoption of relational semantics. Consequently, modal logic is seen as logic of relational structures, where logical axioms correspond to structural properties. Alex Simpson, in his 1993 PhD thesis, introduced a labelled proof theory for modal logic that that allows cut-elimination for a class of modal logics, which is characterised by so called geometric theories. This includes important and well know logics such as M, B, S4 and S5.... (Update)

Cited by:   More
Deep Inference and the Calculus of Structures - Guglielmi (2006)   (Correct)
A Deep Inference System for the Modal Logic S5 - Stouppa (2005)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Purity through Unravelling - Hein, Stewart (2005)   (Correct)
0.5:   Fibring Labelled Deduction Systems - Rasga, Sernadas, Sernadas (2002)   (Correct)
0.3:   Newman's Lemma - a Case Study in Proof Automation and.. - Bezem, Coquand (1988)   (Correct)

Similar documents based on text:   More   All
0.3:   Linear Logic and Noncommutativity in the Calculus of Structures - Straßburger (2003)   (Correct)
0.2:   Refinements in HOLCF: Implementation of Interactive Systems - Slotosch (1997)   (Correct)
0.2:   Properties of a Logical System in the Calculus of Structures - Tiu (2001)   (Correct)

Related documents from co-citation:   More   All
3:   Non-commutativity and MELL in the calculus of structures - Guglielmi, Straburger - 2001
3:   To appear in ACM Transactions on Computational Logic (context) - Guglielmi, of et al. - 2002
2:   A non-commutative extension of MELL - Guglielmi, Straburger - 2002

BibTeX entry:   (Update)

Robert Hein. Geometric theories and modal logic in the calculus of structures. Master's thesis, Technische Universitat Dresden, 2005. URL: http://bitschnitzer.de/robert thesis.ps.gz. http://citeseer.ist.psu.edu/hein05geometric.html   More

@misc{ hein05geometric,
  author = "R. Hein",
  title = "Geometric theories and modal logic in the calculus of structures",
  text = "Robert Hein. Geometric theories and modal logic in the calculus of structures.
    Master's thesis, Technische Universitat Dresden, 2005. URL: http://bitschnitzer.de/robert
    thesis.ps.gz.",
  year = "2005",
  url = "citeseer.ist.psu.edu/hein05geometric.html" }
Citations (may not include all citations):
268   Proofs and Types (context) - Girard, Taylor et al. - 1990
73   Topology via Logic (context) - Vickers - 1989
39   Deep Inference and Symmetry in Classical Proofs (context) - Brunnler - 2004
27   The method of Hypersequents in Proof Theory of Propositional.. - Avron - 1996
26   volume 52 of Cambridge Tracts in Theoretical Computer Scienc.. (context) - Troelstra, Schwichtenberg et al. - 2000
25   A systematic proof theory for several modal logics - Stewart, Stouppa - 2004
22   The Proof Theory and Semantics of Intuitionistic Modal Logic (context) - Simpson - 1993
11   An Introduction to Modal Logic (context) - Lemmon, Scott - 1977
9   and Yde Venema (context) - Blackburn, de Rijke - 2001
8   Geometric logic in computer science - Vickers - 1993
6   Accepted by ACM Transactions on Computational Logic (context) - Guglielmi, of et al. - 2002
5   Structural Proof Theory (context) - Negri, von Plato - 2001
3   Contraction-free sequent calculi for geometric theories (context) - Negri - 2001
2   Discipline as logic: Treating labels as first class citizens (context) - Blackburn - 2000
1   A local system for linear logic (context) - Straburger - 2002

Documents on the same site (http://alessio.guglielmi.name/res/cos/index.html):   More
MELL in the Calculus of Structures - Straßburger (2003)   (Correct)
Implementing Deep Inference in TOM - Kahramanogullari, Moreau, Reilles (2005)   (Correct)
What is a Logic, and What is a Proof? - Straßburger (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC