Mechanical verification of a rule-based unification algorithm in the Boyer-Moore theorem prover.
José-Luis Ruiz-ReinaJosé-Antonio AlonsoMaría-José HidalgoFrancisco-Jesús Martín-MateosPublished in: APPIA-GULP-PRODE (1999)
Keyphrases
- theorem prover
- boyer moore
- dynamic programming
- worst case
- detection algorithm
- search space
- learning algorithm
- optimal solution
- computational complexity
- cost function
- expectation maximization
- pattern matching
- preprocessing
- k means
- theorem proving
- text classification
- genetic algorithm
- artificial intelligence
- formal proof
- higher order
- supervised learning
- data sets
- objective function