Decidability results for classes of purely universal formulae and quantifiers elimination in set theory

  • Domenico Cantone
  • Vincenzo Cutello
  • Alberto Policriti

Abstract

A general mechanism to extend decision algorithms to deal with additional predicates is described. The only conditions imposed on the predicates is stability with respect to some transitive relations.
Published
1990-06-01
Section
Articoli