On the Expressive Power of Logic Programming Languages with Sets.
Gabriel M. KuperPublished in: PODS (1988)
Keyphrases
- expressive power
- programming language
- computational properties
- lambda calculus
- logic programming
- database query languages
- object oriented
- first order logic
- query language
- transitive closure
- data complexity
- predicate calculus
- monadic second order logic
- high level
- general purpose
- relation algebra
- database languages
- denotational semantics
- relational calculus
- software engineering
- strongly typed
- relational algebra
- recursive queries
- nonmonotonic reasoning
- relational databases
- artificial intelligence
- data model
- classical logic
- belief revision
- functional programming
- search algorithm
- data structure
- database systems