Cut/notes.html
author Christian Urban <christian dot urban at kcl dot ac dot uk>
Sun, 09 Nov 2014 21:37:59 +0000
changeset 333 846966afdad1
parent 98 e10eb390c103
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
98
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
<HTML lang=en>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
<HEAD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     3
<TITLE> Christian Urban </TITLE>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
<BASE HREF="http://www4.in.tum.de/~urbanc/">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
</HEAD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     7
<BODY TEXT="#000000" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
      BGCOLOR="#000080" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
      LINK="#0000EF" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
      VLINK="#51188E" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
      ALINK="#FF0000">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    13
<TABLE WIDTH="100%" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
       COLS="2" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    15
       BGCOLOR="#000080" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    16
       BORDER="0"   
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    17
       FRAME="none"  
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    18
       CELLPADDING="10"     
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
       CELLSPACING="2"
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    20
       RULES="COLS,ROWS">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    21
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    22
<!-- left column -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    23
<TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    24
<TD BGCOLOR="#FFFFFF" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    25
    WIDTH="24%" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    26
    VALIGN="TOP" 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    27
    ROWSPAN="2">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    28
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    29
<B>Links</B><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    30
<A HREF="http://www4.in.tum.de/~urbanc/index.html">Home</A><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    31
<A HREF="http://www4.in.tum.de/~urbanc/Cut/cutapplet.html">Applet Home</A><BR><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    32
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    33
<B>Java Versions</B><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    34
<A HREF="http://www4.in.tum.de/~urbanc/Cut/CL.html">CL</A><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    35
<A HREF="http://www4.in.tum.de/~urbanc/Cut/LJT.html">LJT</A><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    36
<A HREF="http://www4.in.tum.de/~urbanc/Cut/ND.html">ND</A><BR><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    37
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
<B>Plugin Versions</B><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
<A HREF="http://www4.in.tum.de/~urbanc/Cut/CL-plugin.html">CL</A><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    40
<A HREF="http://www4.in.tum.de/~urbanc/Cut/LJT-plugin.html">LJT</A><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    41
<A HREF="http://www4.in.tum.de/~urbanc/Cut/ND-plugin.html">ND</A><BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    42
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    43
<BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    44
<BR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    45
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    46
<A HREF="http://isabelle.in.tum.de/nominal/">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    47
<IMG SRC="ribbon.gif" ALT="" style="width: 114px; height: 100px;" align="left">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    48
</A>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    49
</TD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    50
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    51
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    52
<!-- right column -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    53
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    54
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    55
<H2>What is the Semantics for Classical Logic?</H2>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    56
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    57
In the intuitionistic case, the answer to this question is well-understood -
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    58
essentially a semantics is given to all proofs in normal form and all other
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    59
proofs inherit this semantics from the normal forms they reduce to. This 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    60
implies that:
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    61
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    62
<blockquote>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    63
(1) reductions preserving the semantics of a proof. 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    64
</blockquote>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    65
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    66
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    67
It is widely known that this assumption causes any reasonable semantics 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    68
for classical logic to collaps. In the literature Lafont's example is
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    69
often cited for this observation.<p>  
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    70
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    71
<center>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    72
<IMG SRC="Cut/lafont1.jpg" ALT="" ALIGN=CENTER>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    73
</center><p>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    74
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    75
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    76
<center>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    77
<IMG SRC="Cut/lafont2.jpg" ALT="" ALIGN=CENTER>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    78
<IMG SRC="Cut/lafont3.jpg" ALT="" ALIGN=CENTER>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    79
</center><p>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    80
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    81
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    82
</TD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    83
</TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    84
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    85
</TABLE>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    86
<P><!-- Created:  Tue Jul  3 21:01:42 BST 2001 -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    87
<!-- hhmts start -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    88
Last modified: Sat Mar  3 05:17:53 CET 2007
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    89
<!-- hhmts end -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    90
</BODY>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    91
</HTML>