Rewriting with a Nondeterministic Choice Operator: From Algebra to Proofs.

Stéphane Kaplan

Published in: ESOP (1986)

Keyphrases

data model
theorem prover
finite state
conjunctive queries
query rewriting
algebraic structure
formal proofs
presburger arithmetic
data sets
query language
relational algebra
aggregation operators
decision procedures
finite automata
mathematical proofs