Proof of termination of the rewriting system subst on CCL.
Thérèse HardinAlain LavillePublished in: Theor. Comput. Sci. (1986)
Keyphrases
- presburger arithmetic
- quantifier elimination
- termination analysis
- active rules
- algebraic structure
- theorem proving
- rewrite systems
- decision procedures
- term rewriting
- active databases
- query rewriting
- linear logic
- multiscale
- proof planning
- theorem prover
- rewrite rules
- conjunctive queries
- databases
- queries using views
- real time
- case study
- data sets