Cut/ND.html
author Christian Urban <urbanc@in.tum.de>
Thu, 19 Apr 2018 14:05:48 +0100
changeset 529 4f048db44f4d
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/Cut/">
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="4">
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><p>
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
<A NAME="Home"></A>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    55
<H2>Normalisation in intuitionistic natural deduction</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
This applet implements the bog-standard version of intuitionistic
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    58
natural deduction. If you are familiar with any textbook on proof
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    59
theory (e.g. this <A HREF="http://www.amazon.co.uk/exec/obidos/ASIN/0521572231/ref=ed_ra_of_dp/026-0727529-0066055">one</A>), then most things will look very familiar to you.
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    60
Note that natural deduction is here implemented in `sequent style'.
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    61
</TD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    62
</TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    63
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    64
<TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    65
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    66
<B>How to use it?</B>&nbsp;
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    67
If your browser is working correctly, then you will see a window 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    68
with two examples (more added if I have time or you suggest one). 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    69
When you press on one of the buttons, a new window will pop up. What 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    70
follows is a brief explanation of all the features available in this window. 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    71
</TD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    72
</TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    73
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    74
<TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    75
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    76
<B>Buttons and Keys</B>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    77
<UL>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    78
<LI> The buttons 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    79
     &nbsp;&nbsp;&nbsp;<IMG SRC="http://www4.in.tum.de/~urbanc/Cut/x.jpg">&nbsp;&nbsp;&nbsp;
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    80
     `fire' beta-redexes (nothing surprising here).
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    81
<LI> If you use the <B>left mouse button</B> for pressing on those buttons,
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    82
     then the new proof will appear inside the window. Whereas if you use 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    83
     the <B>right mouse button</B>, a new window will pop up and  
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    84
     the new proof will be displayed in this window. Use the right mouse 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    85
     button if you want to compare a proof and its reduct.
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    86
<LI> The keys <B>Page-up</B> and <B>Page-down</B> zoom in or out of a proof
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    87
     respectively. 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    88
</UL>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    89
</TD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    90
</TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    91
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    92
<TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    93
<TD BGCOLOR="#FFFFFF"  WIDTH="75%">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    94
<B>Menu Functions</B>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    95
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    96
<UL>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    97
<LI> <B>Zoom in</B> and <B>Zoom out</B> work like Page-up and Page-down, 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    98
     respectively.
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    99
<LI> <B>Unicode</B>&nbsp; If this radiobutton is switched on, logic symbols 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   100
     are displayed in unicode, otherwise in ascii. (This is for the 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   101
     poor guys who have a browser and/or operating system which cannot handle 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   102
     unicode.)
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   103
<LI> <B>Labels</B>&nbsp; As mentioned earlier the sequents are composed of 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   104
     two sets of labelled 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   105
     formulae, not multisets of formulae as in the standard formulation 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   106
     of sequent calculus. Enabling this radiobutton causes that labels are 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   107
     drawn. Use this when you are unsure where implicit contractions are. 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   108
<LI> <B>Compact printing</B>&nbsp; Usually formulae are weakened only in axiom. 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   109
     If this radiobutton is switched on (default), then, in order to save space, 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   110
     formulae are weakened as soon as possible.
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   111
</UL> 
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   112
</TD>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   113
</TR>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   114
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   115
</TABLE>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   116
<center>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   117
<applet archive=MyApplet.zip code="MyApplet.class" width=1 height=1>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   118
<param name="calculi" value="C">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   119
<p><blink><FONT COLOR="#800000">
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   120
Applet should appear in a new window, but you don't have Java enabled in your browser.
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   121
</FONT></blink><p>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   122
</applet>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   123
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   124
</center>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   125
<P><!-- Created:  Tue Jul  3 21:01:42 BST 2001 -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   126
<!-- hhmts start -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   127
Last modified: Sat Mar  3 05:16:48 CET 2007
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   128
<!-- hhmts end -->
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   129
</BODY>
e10eb390c103 added Cut
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
   130
</HTML>