diff -r 345dd18f020e -r 907b1fff5637 Prover/ProverApplet.html --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Prover/ProverApplet.html Thu Mar 15 10:07:28 2012 +0000 @@ -0,0 +1,108 @@ +<HTML> +<HEAD> + <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"> + <TITLE>G4ip Prover</TITLE> +</HEAD> +<BODY TEXT="#000000" BGCOLOR="#C7C3C7" LINK="#0000EF" VLINK="#51188E" ALINK="#FF0000"> + +<H2>Prover for G4ip (LJT) </H2> + +<A HREF="README">Readme</A> + + +<HR> +<B>Formulae:</B> + F ::= <CODE>false</CODE> + | A + | F <CODE>&</CODE> F + | F <CODE>v</CODE> F + | F <CODE>-></CODE> F + | F <CODE><-></CODE> F + | (F)<BR> +<B>Sequents:</B> <CODE>=></CODE> F or + [F,]* F <CODE>=></CODE> F + +<HR> +<B>Inference Rules:</B> +<A HREF="G4ip.html">html</A>, +<A HREF="G4ip.dvi">dvi</A> or +<A HREF="G4ip.ps">ps</A>. + +<HR> +<B>Start:</B> starts the proof search, +<B>Clear:</B> clears the text fields,<BR> +<B>Next:</B> searches for the next proof, +<B>Stop:</B> stops the proof search. + +<HR> +<APPLET code="G4ip/ProverApplet.class" width=600 height=100> +<PARAM name="LHS_size" value="22"> +<PARAM name="RHS_size" value="37"> +</APPLET> + + +<HR> +<B>Provable Examples:</B> +<TT> +<DL> +<DD> => (p v (q v r)) <-> ((p v q) v r)</DD> +<DD> => (p & (q & r)) <-> ((p & q) & r)</DD> +<DD> => (p & (q v r)) <-> ((p & q) v (p & r))</DD> +<DD> => (p v (q & r)) <-> ((p v q) & (p v r))</DD> +<DD> => (p -> p) -> (p -> p)</DD> +<DD> => (a -> (b -> c)) -> ((a -> b) -> (a -> c))</DD> +<DD> => a -> ((a -> b) -> a)</DD> +<DD> => b -> ((a -> b) -> b)</DD> +<DD> => (a & b) -> (b & a)</DD> +<DD> => (a -> (a -> b)) -> (a -> b)</DD> +<DD> => ((((p -> q) -> p) -> p) -> q) -> q</DD> +<DD> => (a v (a -> b)) -> (((a -> b) -> a)-> a)</DD> +<DD> => (a -> (b -> false)) -> (b -> (a -> false))</DD> +<DD> => ((a v (a -> false))-> false)-> false</DD> +<DD>a & b, c & d => b & c</DD> +<DD>(a v (a-> false)) -> false => false</DD> +</DL> +</TT> + +<B>Non-Provable Examples:</B> +<TT> +<DL> +<DD> => ((a -> b) -> a) -> a</DD> +<DD> => a v (a -> false)</DD> +<DD> => (a & b v (((( a-> flase) -> false) -> q) v (b -> q)) -> q) -> q</DD> +</DL> +</TT> + + +<A HREF="fun.html">Some advanced examples</A> + +<HR> +<B>Source Code:</B> +<A HREF="Formulae.pizza">Formulae</A>, +<A HREF="Contexts.pizza">Contexts</A>, +<A HREF="Sequents.pizza">Sequents</A>, +<A HREF="ProofDisplay.pizza">ProofDisplay</A>, +<A HREF="Prover.pizza">Prover</A>, +<A HREF="Parser.pizza">Parser</A>, +<A HREF="ProverApplet.pizza">Applet</A><BR> + +<HR> +<B>Lambda Prolog Version:</B> The programm +<A HREF="G4ip.mod">G4ip.mod</A> can be executed using +<A HREF="http://www.cis.upenn.edu/~dale/lProlog/terzo/index.html">Terzo</A> +Another implementation of G4ip by Joshua Hodas and Dale Miller written in +<A HREF="http://www.cs.hmc.edu/~hodas/research/lolli/">Lolli</a> can be found +<A HREF="ftp://ftp.cse.psu.edu/pub/dale/ic94-code/index.html">here</A>. + + +<HR> +<ADDRESS> +<A HREF="mailto:Christian.Urban@cl.cam.ac.uk">Christian Urban</A></ADDRESS> + + +<P><!-- Created: Tue Mar 4 00:23:25 GMT 1997 --> +<!-- hhmts start --> +Last modified: Sun May 10 18:18:13 GMT 1998 +<!-- hhmts end --> +</BODY> +</HTML>