package lambdapi

You can search for identifiers within the package.

in-package search v0.2.0

Proof assistant for the λΠ-calculus modulo rewriting

Install

dune-project

Dependency

github.com Readme Changelog Edit opam file Versions (12)

Authors

D

Deducteam

Maintainers

D

dedukti-dev@inria.fr

Sources

lambdapi-2.0.0.tbz

sha256=66d7d29f7a0d10493b8178c4c3aeb247971e24fab3eba1c54887e1b9a82fe005

sha512=69ecf2406e4c7225ab7f8ebe11624db5d2ab989c8f30f5b6e5d426fd8ef9102f142a2840af16fb9103bb712ebcf7d314635f8b413a05df66e7b7a38548867032

doc/lambdapi.core/Core/Inverse/index.html

Module `Core.Inverse`Source

Compute the inverse image of a term wrt an injective function.

Sourceval log_inv : 'a Lplib.Base.outfmt -> 'a

Sourceval cache : (Term.sym -> 'a) -> Term.sym -> 'a

cache f s is equivalent to f s but f s is computed only once unless the rules of s are changed.

Sourceval const_graph : Term.sym -> (Term.sym * Term.sym) list

cached version of const_rules.

Sourceval inverse_const : Term.sym -> Term.sym -> Term.sym

inverse_const s s' returns s0 if s has a rule of the form s (s0 ...) ↪ s' ....

raises [Not_found]
otherwise.

Sourceval prod_graph : Term.sym -> (Term.sym * Term.sym * Term.sym * bool) list

cached version of prod_graph.

Source

val inverse_prod : 
  Term.sym ->
  Term.sym ->
  Term.sym * Term.sym * Term.sym * bool

inverse_prod s s' returns (s0,s1,s2,b) if s has a rule of the form s (s0 _ _) ↪ Π x:s1 _, s2 r with b=true iff x occurs in r, and either s1 has a rule of the form s1 (s3 ...) ↪ s' ... or s1 == s'.

raises [Not_found]
otherwise.

Sourceval inverse : Term.sym -> Term.term -> Term.term