]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/contribs/LOGIC/PNF/defs.ma
added some notation
[helm.git] / matita / contribs / LOGIC / PNF / defs.ma
index feea35b43b031964ad28d4b575a8c8cb33c9964f..4f11e8c561cfd1e844641a6741bbf5801e40f2ab 100644 (file)
 
 set "baseuri" "cic:/matita/LOGIC/PNF/defs".
 
-(* NORMAL FORM PREDICATE FOR PARALLEL REDUCTION
+(* NORMAL FORM PREDICATE FOR PROOFS IN CONTEXT
+   For cut elimination
 *)
 
+include "PEq/defs.ma".
 include "PRed/defs.ma".
-(*
-inductive PNF: Proof \to Prop \def
-   | pnf: \forall p. (\forall q. p => q \to p = q) \to PNF p
+
+inductive PNF (P:Context) (p:Proof): Prop \def
+   | pnf: (\forall q,Q,S. [P, p, S] => [Q, q, S] \to [P, p] = [Q, q]) \to 
+          PNF P p
 .
-*)