Mercurial Mercurial > repos > isabelle / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
src/ZF/Coind/Language.thy
author wenzelm
Wed, 23 Mar 2022 13:05:54 +0100
changeset 75312 e641ac92b489
parent 65449 c82e63b11b8b
child 76213 e44d86131648
permissions -rw-r--r--
more formal extension_manifest, with shasum for sources;

(*  Title:      ZF/Coind/Language.thy
    Author:     Jacob Frost, Cambridge University Computer Laboratory
    Copyright   1995  University of Cambridge
*)

theory Language imports ZF begin


text\<open>these really can't be definitions without losing the abstraction\<close>

axiomatization
  Const :: i  and               (* Abstract type of constants *)
  c_app :: "[i,i] => i"         (* Abstract constructor for fun application*)
where
  constNEE:  "c \<in> Const ==> c \<noteq> 0" and
  c_appI:    "[| c1 \<in> Const; c2 \<in> Const |] ==> c_app(c1,c2) \<in> Const"


consts
  Exp   :: i                    (* Datatype of expressions *)
  ExVar :: i                    (* Abstract type of variables *)

datatype
  "Exp" = e_const ("c \<in> Const")
        | e_var ("x \<in> ExVar")
        | e_fn ("x \<in> ExVar","e \<in> Exp")
        | e_fix ("x1 \<in> ExVar","x2 \<in> ExVar","e \<in> Exp")
        | e_app ("e1 \<in> Exp","e2 \<in> Exp")

end
isabelle