Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Constraints

Constraints

Thumbnail Image
Download
Name

AIM-502.pdf

Size

7.17 MB

Format

Adobe PDF

Checksum (MD5)

8c4a93d0c2db7618e00350a48d89e65a

Thumbnail Image
Download
Name

AIM-502.ps

Size

9.59 MB

Format

PostScript

Checksum (MD5)

8a9cb7c5446b85e414cd600c5e62db65

Author(s)
Steel, Guy Lewis, Jr.
•
Sussman, Gerald Jay
Date Issued
November 1, 1978
Series/Report no.
AIM-502
Abstract
We present an interactive system organized around networks of constraints rather than the programs which manipulate them. We describe a language of hierarchical constraint networks. We describe one method of deriving useful consequences of a set of constraints which we call propagation. Dependency analysis is used to spot and track down inconsistent subsets of a constraint set. Propagation of constraints is most flexible and useful when coupled with the ability to perform symbolic manipulations on algebraic expressions. Such manipulations are in turn best expressed as alterations of augmentations of the constraint network. Numerous diagrams ornament the text.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6311
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.