• DocumentCode
    2715741
  • Title

    A constraint sequent calculus

  • Author

    Lassez, Jean-Louis ; McAloon, Ken

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • fYear
    1990
  • fDate
    4-7 Jun 1990
  • Firstpage
    52
  • Lastpage
    61
  • Abstract
    An axiomatic approach that accounts for examples that come up in logic programming, symbolic computation, affine geometry, and elsewhere is presented. It is shown that if disjunction behaves in an intuitionistic fashion, notions of canonical form for positive constraints can be systematically extended to include negative constraints. As a consequence, completeness theorems involving positive and negative constraints can be proven in a general setting for constraint propagation
  • Keywords
    formal logic; logic programming; symbol manipulation; affine geometry; axiomatic approach; canonical form; completeness theorems; constraint propagation; constraint sequent calculus; logic programming; symbolic computation; Artificial intelligence; Calculus; Computational geometry; Computer languages; Constraint theory; Educational institutions; Logic programming; Presses; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1990. LICS '90, Proceedings., Fifth Annual IEEE Symposium on e
  • Conference_Location
    Philadelphia, PA
  • Print_ISBN
    0-8186-2073-0
  • Type

    conf

  • DOI
    10.1109/LICS.1990.113733
  • Filename
    113733