diff options
author | Pierre-Marie Pédrot <pierre-marie.pedrot@inria.fr> | 2014-03-03 02:49:04 +0100 |
---|---|---|
committer | Pierre-Marie Pédrot <pierre-marie.pedrot@inria.fr> | 2014-03-03 02:52:53 +0100 |
commit | a13e33bc6b4cf637f0e3b94be15907d50cf48eea (patch) | |
tree | 97cb1de091a69cbc616538dd3fe93212510bc9da /tactics/btermdn.mli | |
parent | 37f624d80e82d655021f2beb7d72794a120ff8b5 (diff) |
Removing Termdn, and putting the relevant code in Btermdn. The current Termdn
file was useless and duplicated code from Btermdn itself.
Diffstat (limited to 'tactics/btermdn.mli')
-rw-r--r-- | tactics/btermdn.mli | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/tactics/btermdn.mli b/tactics/btermdn.mli index fedc68047..575502026 100644 --- a/tactics/btermdn.mli +++ b/tactics/btermdn.mli @@ -11,6 +11,18 @@ open Pattern open Names (** Discrimination nets with bounded depth. *) + +(** This module registers actions (typically tactics) mapped to patterns *) + +(** Patterns are stocked linearly as the list of its node in prefix +order in such a way patterns having the same prefix have this common +prefix shared and the seek for the action associated to the patterns +that a term matches are found in time proportional to the maximal +number of nodes of the patterns matching the term. The [transparent_state] +indicates which constants and variables can be considered as rigid. +These dnets are able to cope with existential variables as well, which match +[Everything]. *) + module Make : functor (Z : Map.OrderedType) -> sig |