Nominal/Ex/Classical.thy
author Christian Urban <urbanc@in.tum.de>
Sun, 08 Aug 2010 10:12:38 +0800
changeset 2392 9294d7cec5e2
parent 2311 4da5c5c29009
child 2434 92dc6cfa3a95
permissions -rw-r--r--
proved rsp-helper lemmas of size functions

theory Classical
imports "../NewParser"
begin

(* example from my Urban's PhD *)

atom_decl name
atom_decl coname

declare [[STEPS = 9]]

nominal_datatype trm =
   Ax "name" "coname"
|  Cut n::"coname" t1::"trm" c::"coname" t2::"trm"             bind n in t1, bind c in t2
|  AndR c1::"coname" t1::"trm" c2::"coname" t2::"trm" "coname" bind c1 in t1, bind c2 in t2
|  AndL1 n::"name" t::"trm" "name"                             bind n in t
|  AndL2 n::"name" t::"trm" "name"                             bind n in t
|  ImpL c::"coname" t1::"trm" n::"name" t2::"trm" "name"       bind c in t1, bind n in t2
|  ImpR c::"coname" n::"name" t::"trm" "coname"                bind n c in t

thm alpha_trm_raw.intros[no_vars]

(*
thm trm.fv
thm trm.eq_iff
thm trm.bn
thm trm.perm
thm trm.induct
thm trm.distinct
thm trm.fv[simplified trm.supp]
*)


end