Tutorial/Minimal.thy
author Christian Urban <christian dot urban at kcl dot ac dot uk>
Tue, 08 Jul 2014 11:18:31 +0100
changeset 3238 b2e1a7b83e05
parent 3235 5ebd327ffb96
permissions -rw-r--r--
updated for 2014 release

theory Minimal
imports "Nominal2"
begin

atom_decl name

nominal_datatype lam =
  Var "name"
| App "lam" "lam"
| Lam x::"name" l::"lam"  binds x in l ("Lam [_]. _" [100, 100] 100)



lemma alpha_test:
  shows "Lam [x]. (Var x) = Lam [y]. (Var y)"
  by (simp add: lam.eq_iff Abs1_eq_iff lam.fresh fresh_at_base)

end