Proof-relevant unification: Dependent pattern matching with only the axioms of your type theory.
Jesper CockxDominique DevriesePublished in: J. Funct. Program. (2018)
Keyphrases
- pattern matching
- theorem proving
- theorem prover
- regular expressions
- matching process
- pattern matching algorithm
- first order logic
- string matching
- knowledge base
- complete axiomatization
- lossy compression
- approximate pattern matching
- equational theories
- automated theorem proving
- graph matching
- tree matching
- suffix tree
- data sets