Term.Builtin.Rules

Builtin rewriting rules.

Rewriting rules

data RRule a

A rewrite rule.

Constructors

RRule a a

Instances

Functor RRule

Applicative RRule

Foldable RRule

Traversable RRule

Eq a => Eq (RRule a)

Ord a => Ord (RRule a)

Show a => Show (RRule a)

Monoid a => Monoid (RRule a)

HasFrees a => HasFrees (RRule a)

dhRules :: Set (RRule LNTerm)

The rewriting rules for Diffie-Hellman. This is a presentation due to Lankford with the finite variant property.

xorRules :: Set (RRule LNTerm)

The rewriting rules for Xor.

msetRules :: Set (RRule LNTerm)

The rewriting rules for multisets.

pairRules, signatureRules, asymEncRules, symEncRules :: Set StRule

The rewriting rules for standard subterm operators that are builtin.

Convenience export

module Term.Builtin.Signature