Theory HOHH

(*  Title:    HOL/Prolog/HOHH.thy
    Author:   David von Oheimb (based on a lecture on Lambda Prolog by Nadathur)
*)

section ‹Higher-order hereditary Harrop formulas›

theory HOHH
imports HOL.HOL
begin

ML_file ‹prolog.ML›

method_setup ptac =
  ‹Attrib.thms >> (fn thms => fn ctxt => SIMPLE_METHOD' (Prolog.ptac ctxt thms))›
  "basic Lambda Prolog interpreter"

method_setup prolog =
  ‹Attrib.thms >> (fn thms => fn ctxt => SIMPLE_METHOD (Prolog.prolog_tac ctxt thms))›
  "Lambda Prolog interpreter"

syntax

(* D-formulas (programs):  D ::= !x. D | D .. D | D :- G | A            *)
  "_Dand" :: "[bool, bool] => bool"         (infixr ‹..› 28)
  "_Dif" :: "[bool, bool] => bool"         (infixl ‹:-› 29)

(* G-formulas (goals):     G ::= A | G & G | G | G | ? x. G
                               | True | !x. G | D => G                  *)
(*"_Dand'" :: "[bool, bool] => bool"         (infixr "," 35)*)
  "_Dimp" :: "[bool, bool] => bool"         (infixr ‹=>› 27)

translations

  "D :- G"      =>      "G --> D"
  "D1 .. D2"    =>      "D1 & D2"
(*"G1 , G2"     =>      "G1 & G2"*)
  "D => G"      =>      "D --> G"

end