Presentation 1998/7/23
Constraint Solving for Equality Constraints on an Interval Variable Domain
Yoshinori Shigeta, Kiyoshi Akama, Eiichi Miyamoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An interval variable is a pair of a variable and an interval. Interval variables often contribute to efficient computing in knowledge processing due to the propagation of interval constraints. To develop a foundation of computation using interval variables, we adopt the equivalent transformation (ET) paradigm, which provides a unified theoretical framework to disscuss computation using many data structures. In the ET paradigm, many equivalent transformation fules are used for computation. The purpose of this paper is to develop a new theory for equivalent transformation of declarative programs that include equality constraints.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) interval variable / declarative semantics / equality constraint / equivalent transformation
Paper # OFS98-7,AI98-16
Date of Issue

Conference Information
Committee AI
Conference Date 1998/7/23(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Constraint Solving for Equality Constraints on an Interval Variable Domain
Sub Title (in English)
Keyword(1) interval variable
Keyword(2) declarative semantics
Keyword(3) equality constraint
Keyword(4) equivalent transformation
1st Author's Name Yoshinori Shigeta
1st Author's Affiliation Division of System and Information Engineering, Hokkaido University()
2nd Author's Name Kiyoshi Akama
2nd Author's Affiliation Division of System and Information Engineering, Hokkaido University
3rd Author's Name Eiichi Miyamoto
3rd Author's Affiliation Division of System and Information Engineering, Hokkaido University
Date 1998/7/23
Paper # OFS98-7,AI98-16
Volume (vol) vol.98
Number (no) 201
Page pp.pp.-
#Pages 8
Date of Issue