• Publications
  • Influence
On Local and Non-Local Properties
Publisher Summary This chapter presents a method that is an analysis of first-order formulas in terms of local properties. A natural simple metric is used in model and the concept of a k-localExpand
  • 295
  • 29
Concerning measures in first order calculi
~0. Introduction. The idea of treating probability as a real valued function defined on sentences is an old one (see ['6] and [7], where other references can be found). Carnap's at tempt to set up aExpand
  • 281
  • 17
  • PDF
Fully abstract compositional semantics for logic programs
TLDR
We propose a framework for discussing fully abstract compositional semantics, which exposes the interrelations between the choices of observables, compositions, and meanings. Expand
  • 104
  • 15
Decidable optimization problems for database logic programs
TLDR
We show that boundedness is decidable for monadic Datalog programs, i.e., programs where the recursive predicates are monadic (the non-recursive predicates can have arbitrary arity). Expand
  • 166
  • 14
Dependency Systems and Phrase-Structure Systems
  • H. Gaifman
  • Mathematics, Computer Science
  • Inf. Control.
  • 1 June 1965
TLDR
A language is considered here as a finite set of symbols (words of the language) together with a set of strings (finite sequences) of these symbols (sentences). Expand
  • 299
  • 14
  • PDF
A Theory of Higher Order Probabilities
  • H. Gaifman
  • Mathematics, Computer Science
  • TARK
  • 19 March 1986
TLDR
We set up a general framework for higher order probabilities. Expand
  • 156
  • 12
Models and types of Peano's arithmetic
  • 78
  • 10
Probabilities Over Rich Languages, Testing and Randomness
  • 173
  • 9
  • PDF
Concerning measures on Boolean algebras
  • 51
  • 8
  • PDF